数据结构 (C语言版)课件:第7章_图.ppt

7.3 图的遍历 深度优先搜索的示例 7.4 图的连通性问题 本节所讨论的内容是图的遍历算法的具体应用 7.4.1 无向图的连通分量与生成树 1 无向图的连通分量和生成树 对于无向图对其进行遍历时 若是连通图仅需从图中任一顶点出发就能访问图中的所有顶点 若是非连通图需从图中多个顶点出发每次从一个新顶点出发所访问的顶点集序列恰好是各个连通分量的顶点集 对于非连通图的遍历需多次调用DFS或BFS每一次