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

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

Luz5年前 (2021-05-10)题库1881

已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为 @[D](2)

![QQ20190620-215402@2x.png](~/1d1b8e32-28d4-441a-8055-4c6e781df05f.png)


A. a,e,b,c,f,d
B. a,b,e,c,d,f
C. a,c,f,e,b,d
D. a,e,d,f,c,b




A.a,e,b,c,f,d
B.a,b,e,c,d,f
C.a,c,f,e,b,d
D.a,e,d,f,c,b


答案:D