北京师范大学数据结构教学资料——图.pptx

第八章 图图的基本概念图的存储表示图的遍历与连通性 最小生成树最短路径 活动网络146-图的基本概念图定义 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构 Graph( V, E ) 其中 V = { x | x ? 某个数据对象} 是顶点的有穷非空集合 E = {(x, y) | x, y ? V } 或 E = { | x, y ? V & Path (x, y