数据结构 第七章 图2.ppt

深度优先搜索遍历算法及广度优先搜索遍历算法中遍历图过程中历经边的集合和顶点集合一起构成连通图的极小连通子图它是连通图的一颗生成树 生成树是一个极小连通子图它含有图中全部顶点但只有n-1条边 由深度优先搜索遍历得到的生成树称为深度优先生成树由广度优先搜索遍历得到的生成树称为广度优先生成树;V0;生成森林 若一个图是非连通图但有若干个连通分量则通过深度优先搜索遍历或广度优先搜索遍历不可以得到生成树但