五、图——图的遍历

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

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

posted @ 2020-05-09 15:52  天凉好个秋秋  阅读(213)  评论(0编辑  收藏  举报