DFS
深度优先遍历:
从一个顶点开始,沿着一条路一直走到底,访问过一个顶点,就把这个顶点标记一下。
直到顶点没有出度或者没有还未访问过的顶点了,就回溯到上一个顶点,继续判断,直到访问全部顶点。(递归)
深度优先搜索:
深度优先遍历方法知道找到目标顶点。
图二是根据邻接表画出来的,如果只看第二张图四个选项都可,但是不要忘了,题中的邻接表表示了存储顺序,所以只有一种答案。
从V1开始访问,下一个访问的一定是V5.
V5之后的一定是V4.
V4之后的一定是V7.
V7之后的一定是V6.
V6没有出度了,返回到V7,
V7也没有没访问过的了,返回到V4,
然后依次返回到V1。
因为邻接表中V3比V2先存储,所以访问V3。
V3没有出度,返回到V1.
访问V2,V2没有没访问过的了,所有的结点都访问过,结束。
所以顺序为V1->V5->V4->V7->V6->V3->V2