深圳大学-数据结构-2017图演示文档.pptxVIP

. 第七章图 数据结构 . 一、图的定义(Graph) 2 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构： Graph＝( V, E ) 其中V = {x | x数据对象}是顶点的有穷非空集合 E是顶点之间关系的有穷集合，包括 E1 = {(x, y) | x, y  V } 边的集合 或 E2 = {x, y | x, y  V } 弧的集合 第一节　图的定义与术语 . 第一节　图的定义与术语 交通图（公路、铁路） 顶点：地点 边：连接地点的公路 交通图中有单行道双行道,分别用有向边、无向边表示； 电路图 顶点：元件 边：连接元件之间的线路 通讯线路图 顶点：地点 边：地点间的连线 . 二、无向图(Undigraph) 4 第一节　图的定义与术语 用(x,y)表示两个顶点x,y之间的一条边(edge) N={V,E}，V={0,1,2,3,4,5}，E={(0,1), (0,4), (0,5), (1,2), (1,3), (1,5), (2,3), (3,4), (3,5), (4,5)} . 二、无向图(完全图) 5 第一节　图的定义与术语 如果无向图有n(n-1)/2条边，称为无向完全图 . 二、无向图 6 第一节　图的定义与术语 邻接点：如