产品分类

  在对无向图进行遍历时，对于连通图，仅需从图的任何一个顶点出发进行深度优先搜索遍历或广度优先搜索遍历就可访问到图中的所有顶点；对于非连通图，则需从多个顶点出发进行搜索，而且每一次从一个新的起始点出发进行搜索过程中得到的顶点访问序列恰为其各个连通分量中的顶点集。   如下图所示，图是非连通图且有3个连通分量，因此在对图进行深度优先遍历时，需要从图的至少3个顶点出发，才能完成对图中的每个顶点的访问。 ———————————————— 版权声明：本文为CSDN博主「Time-space」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/cbwem/article/details/78682706