一.图 1.1 基本概念 图是由顶点集合(vertex)及顶点间的关系集合(边edge)组成的一种数据结构. 这里的图并非指代数中的图.图可以对事物以及事物之间的关系建模,图可以用来表示自然发生的连接数据,如:社交网络.互联网web页面 常用的应用有:在地图应用中找到最短路径.基于与他人的相似度图,推荐产品.服务.人际关系或媒体 二.术语 2.1 顶点和边 一般关系图中,事物为顶点,关系为边 2.2 有向图和无向图 在有向图中,一条边的两个顶点一般扮演者不同的角色,比如父子关系.页面A连接向页面…