无向图的深度优先遍历和广度优先遍历（邻接链表）

我选的是邻接链表，建立如下图所示的图：

我把它画出来，图是这样子的：

对于深度优先遍历：是从一个顶点v出发，一步一步地向前推进，当找不到未访问过的顶点时，也是一步一步地回退。其过程类似于用栈求解迷宫问题的搜索方式。

比如上面这个图：我从4这个顶点开始遍历，它先访问它第一个邻接点1，然后1访问它的第一个邻接点4，发现4已经访问过了，然后访问第二个邻接点2，2访问第一个邻接点1，发现1已经被访问过，回退到1，1访问第三个邻接点3，3的第一个第二个邻接点已经被访问，我们就不访问它，最后回退到4，4访问第二个邻接点3，可是3已经被访问，我们就不访问了。

对于广度优先遍历：是从一个顶点v出发，先访问其所有相邻的未访问过的顶点。相当于以初始点为中心，一层一层地向外推进的。其过程类似于用队列求解迷宫问题的搜索方式。

比如上面这个图：我从4这个顶点开始访问，先访问1，接着访问3，然后访问和3相邻的顶点4、1，4、1都被访问过，回退访问1相邻的未访问的顶点1。

</