6.2 图的遍历

1. 深度优先搜索(Depth First Search, DFS)

6.2 图的遍历_第1张图片

2. 广度优先搜索(Breadth First Search, BFS)

6.2 图的遍历_第2张图片

3. 图的连通?

6.2 图的遍历_第3张图片

如果一个路径上有 回路,则这条路径 不是简单路径
6.2 图的遍历_第4张图片
6.2 图的遍历_第5张图片

6.2 图的遍历_第6张图片

ListComponents:连通集:列出图结点分量,如果某个结点未被访问,则从它开始调用DFS/BFS。

你可能感兴趣的:(6.2 图的遍历)