设连通图 G 中的边集 E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点 a 出发可以得到一种深度优先遍历的顶点序列为( )。
(A) abedfc
(B) acfebd
(C) abcedf
(D) abcdef
选择一条相邻边之后会一直往下走,走不通再回溯。
是不是错了
所以答案C和D也合适呢吧
这题是不是错了
admin 回复 13245372484: 解析已更新
A
因为深度优先遍历...
登录后提交答案