数据结构课件 07chap007.pdf

第七章 图 7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重双连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径 图的结构定义: 图是由一个顶点集 V 和一个弧集 R构成 的数据结构 Graph = (V , VR ) 其中VR {| v,wV 且 P(v,w)} 表示从 v 到 w 的一条弧