[单选题]

无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,c),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。

A.a,b,e,c,d,f

B.a,C,f,e,b,d

C.a,e,b,C,f,d

D.a,e,d,f,C,b

参考答案与解析:

相关试题

无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,c),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是(