71图的定义和术语 图( Graph)由表示数据元素的集合V和表示数据之间关 系的集合E组成,记为G=<V,E> 在图中,数据元素通常称作顶点( vertex),V就是顶点 的有穷非空集合 顶点的序偶,称之为边edge),E是边的集合 有向图、带权图、稀疏图、稠密图、完全图、连通图 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 图(Graph)由表示数据元素的集合V和表示数据之间关 系的集合E组成，记为G = <V，E> ◼ 在图中，数据元素通常称作顶点(vertex)，V就是顶点 的有穷非空集合 ◼ 顶点的序偶，称之为边(edge)，E是边的集合 ◼ 有向图、带权图、稀疏图、稠密图、完全图、连通图