无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},下面对该图进行深度优先遍历得到的顶点序列正确的是_____。
A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b
A项:abe对,但是下面应该是dfc
B项:acf对,但是下面应该是deb
C项:aeb对,但是下面应该是dfc
搞清DFS算法的过程,是做对本题的关键。
简单来说,DFS走到“死路”时,会回溯到上一个结点,然后再寻找下一条出路。
huyufeu1009 回复 LukeSu: 头像好看
D
用户登录可进行刷题及查看答案
登录后提交答案