数据结构_chap7.41无向图连通分量和生成树.pdf

第七章 图 7.1 图的定义和术语 7.2 图的 结构 7.3 图的遍历 7.4 图的连通性问题 7.4.1 无向图的连通分量和生成树 7.4.3 最小生成树 7.5 有向无环图及其应用 7.6 最短路径 图的结构定义: 图是由一个顶点集V 和一个弧集 R构成的数 据结构。 Graph = (V , R ) 其中，VR ＝{v,w| v,w∈V 且 P(v,w)} v,w表示从 v