首页 › 答案 › 题库 › 远程教育 › 国家开放大学

已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为()哪个?

已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为()哪个?
A、a,e,c,b,f,d
B、a,b,f,e,c,d
C、a,e,d,f,b,c
D、a,c,e,b,d,f
正确答案:Ca,e,d,f,b,c