图零基础学数据结构专业知识讲座.ppt

文档来源于网络文档所提供的信息仅供参考之用不能作为科学依据请勿模 仿文档如有不当之处请联系本人或网站删除 10.5.1 无向图的连通分量与生成树 在无向图的深度优先和广度优先遍历的过程中对于连 通图从任何一个顶点出发就可以遍历图中的每一个顶点 A D B C 无向图 G 3 E I G F H 1 3 /\ 1 3 0 A B C D 0 1 2 3 E F G H I 4 5 6 7 8 0 2