设连通图 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
因为深度优先遍历...
用户登录可进行刷题及查看答案
因为深度优先遍历的思想类似于树的先序遍历。其遍历过程可以描述为:从图中某个顶点v出发,访问该顶点,然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点,直至图中所有与v有路径相通的顶点都被访问完为止。
登录后提交答案