五、图——图的遍历

非连通图如何访问每一个结点

  1.BFS : 定义标记数组,初始化为false,表示都没有访问过。对每一个连通分量,调用一次BFS,如果Vi没有访问过,从Vi开始 BFS。

原文地址:https://www.cnblogs.com/juanzhi/p/12858001.html