# 图的遍历

## 1. 广度优先搜索

![广度优先搜索1](bfs1.jpg)

![广度优先搜索2](bfs2.jpg)

![广度优先搜索3](bfs3.jpg)

![广度优先搜索4](bfs4.jpg)

![广度优先搜索5](bfs5.jpg)

![广度优先搜索6](bfs6.jpg)

![广度优先搜索7](bfs7.jpg)

## 2. 深度优先搜索

![深度优先搜索1](dfs1.jpg)

![深度优先搜索2](dfs2.jpg)

![深度优先搜索3](dfs3.jpg)

![深度优先搜索4](dfs4.jpg)

![深度优先搜索5](dfs5.jpg)

![深度优先搜索6](dfs6.jpg)

## 3. 遍历与连通性问题

![深度优先搜索7](dfs7.jpg)

![深度优先搜索8](dfs8.jpg)

- 有向图中没有上述两个结论，

![深度优先搜索9](dfs9.jpg)