关于深度优先遍历(DFS)和广度优先遍历(BFS)更深一点的理解

深度优先遍历(DFS)：追求的是深度，一条道走到黑，走不动了再往回退。

答案不唯一。

步骤：

1、从图的某一顶点v出发（起点任选），访问此顶点；

2、选择一个与顶点v相邻且未被访问过的顶点w，再从w出发进行深度优先遍历（递归），直至图中所有和v连通的顶点都被访问到为止；

3、若此时图中尚有顶点未被访问，则另选图中一个未被访问的顶点作起点，重复上述过程，直至图中所有顶点都被访问为止。

如下图所示：深度优先遍历可以是ABCEFD ,也可以是ADCEFB

广度优先遍历(BFS)：追求的是广度，要求把所有的邻接点都访问过，只能往下访问一层。

答案也不唯一，满足“访问的是邻接点”即可。

步骤：

1、从图的某一顶点V出发（起点任选），访问顶点；
2、访问v的所有未被访问过的邻接点v1，v2，…，vt，按照v1，v2，…，vt的次序，访问每一个顶点的所有未被访问过的邻接点。依次类推，直至图中所有和v连通的顶点都被访问到为止；
3、若此时图中尚有顶点未被访问，则另选图中一个未被访问的顶点作起点，重复上述过程，直至图中所有顶点都被访问为止。

如下图所示：广度优先遍历可以是ABCDEFGH ,也可以是ACBGFEDH

以第一个答案为例，也就是说先访问A，再访问A的邻接点，有B、C，此时顺序为ABC，再选取B、C中的邻接点进行访问，因为先访问B，所以先选取B的邻接点进行访问，此时顺序为ABCDE，再访问C的邻接点，以此类推。