-->
当前位置:首页 > 题库

单选题:已知一个图,如图所示,若从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。

Luz5年前 (2021-05-10)题库1194
已知一个图,如图所示,若从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。 @[D](2)

![111.png](~/5c969768-e6b7-4217-9bf5-6e8113891de6.png)


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




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


答案:D