图的遍历是指对图的所有顶点按一定顺序进行访问

1、深度优先搜索DFS

①深度优先搜索以“深度”作为第一关键词，每次都是沿着路径到不能再前进时再退回到岔道口

DFS就是沿着一条路径直到无法继续前进

才退回到路径上离当前顶点最近的还存在未访问分支顶点的岔道口

并前往访问那些未访问分支顶点

直到遍历完整个图

②DFS的具体实现

连通分量

在无向图中，如果两个顶点之间可以相互到达

（可以是通过一定路径间接到达）

那么就称这两个顶点连通

如果图G(V,E）的任意两个顶点都连通，则称图G为连通图

否则，为非连通图

且称其中的极大连通子图为连通分量

强连通分量

在有向图中，如果两个顶点可以各自通过一条有向路径到达另一个顶点

就称这两个顶点强连通

且称其中的极大连通子图为强连通分量

DFS遍历图的基本思路就是将经过的顶点设置为已访问

在下次递归碰到这个顶点时就不再去处理

直到整个图的顶点都被标记为已访问