题7

题目

无向图 ,其中 ,对该图从 开始进行深度优先遍历得到的顶点序列正确的是 ( ).
A.
B.
C.
D.

分析

对图深搜,也就是只要边还能走下去,就沿着边去往下一个结点,同时给每一个结点都设置一个vis,保证不会反复折返和自环

D
画出草图后,此类题可以根据边的邻接关系快速排除错误选项。
为例,在遍历到 之后,应该访问与 邻接但未被访问的结点, 显然不在边集中。