作业帮 > 数学 > 作业

关于数据结构中的图的深度遍历!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 02:21:48
关于数据结构中的图的深度遍历!
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).
(A) abedfc(B) acfebd(C) aebdfc(D) aedfcb
我怎么感觉都是对的!
至少B项是不行的吧.访问到F了,肯定会先访问d的
再问: 咱们观点一致,但是不知道对不对……O(∩_∩)O