首页 > 试题广场 >

以下是一个有向图，我们从节点B开始进行深度优先遍历（DFS）

[单选题]

以下是一个有向图，我们从节点B开始进行深度优先遍历（DFS），那么以下5个序列中，所有正确的DFS序列是____。

1、BADECF 2、BADEFC 3、BCAFDE 4、BCFDEA 5、BFDECA

查看正确选项

牛客沉默

深度遍历，优先一条路走到黑，直到无路可走或者和之前重复

1：E无法到C

3：是BC+（b）ADEF

发表于 2016-09-09 12:29:47 回复(0)

Lance_Liu

深度优先遍历：优先探索完一条通路后才返回倒数第二个节点继续探索另一条通路。如此往复直到所有节点都遍历结束。

发表于 2015-07-03 10:37:37 回复(0)

牛客908875号

发表于 2015-04-28 13:30:22 回复(0)

BWB

有个迷惑的点是：5、BFDECA

当时想着1 、 BADECF，E到C就是错的，所以直接选了B。

然而 1 、 BADECF错的点是明明E下去有F可以走，它却回退到D然后去了C； 5、 BFDECA中E的路已经没有了，正好回退D去了C，是对的。

发表于 2017-03-02 19:28:15 回复(0)

ABCD

啥叫深度优先遍历啊？

发表于 2015-06-04 11:51:23 回复(0)

改个名字没问题吧

A 吧

发表于 2015-04-25 16:20:15 回复(0)

提交观点

问题信息

设计算法工程师阿里巴巴 2015

来自：阿里巴巴2015算法工...

上传者：小小

难度：

6条回答 139收藏 10755浏览

扫一扫，把题目装进口袋