设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
正确答案是A
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
正确答案是A