首页 > 试题广场 >

对该图进行深度优先遍历，下面不能得到的序列是

[单选题]
无向图 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) }。
对该图进行深度优先遍历，下面不能得到的序列是 


  • acfdeb
  • aebdfc
  • aedfcb
  • abecdf
查看答案及解析
添加回答
向宁冋桌头像 向宁冋桌
马德看错题了，以为要选正确的，看到A对了，直接选了！
发表于 2019-05-04 23:19:38 回复(0)
11路行江湖头像 11路行江湖
深度优先遍历特点是，选定一个出发点后进行遍历，能前进则前进，若不能前进，回退一步再前进，或再回退一步后继续前进。依此重复，直到所有与选定点相通的所有顶点都被遍历。
D项e后边还有d，所以没有回退到a，因此不能到c
发表于 2020-06-11 17:30:10 回复(0)
张雪松.头像 张雪松.
b？？呢
发表于 2018-09-05 20:09:05 回复(2)
Harmonia头像 Harmonia
关键：注意题目中的：无向图(´Д⊂ヽ 有被好好坑到(´Д⊂ヽ
发表于 2021-05-04 19:49:06 回复(0)
Shmily_Syan头像 Shmily_Syan
注意是无向图，是个坑，画个图就很明显了
发表于 2022-04-04 15:16:12 回复(0)
XInobukiki头像 XInobukiki
妈的被这括号误导了，画侑向图去了草
发表于 2022-03-28 17:57:09 回复(0)
封霖_头像 封霖_
无向图
发表于 2021-12-15 17:59:33 回复(0)
AAS48头像 AAS48
实际上B是可以的。因为e有两条路走，一个往b，一个往d
发表于 2021-12-10 21:42:25 回复(0)
响亮的名字02头像 响亮的名字02
bd之间没有边，B选项也错了吧
应该是abedfc
发表于 2019-08-02 22:41:12 回复(4)
history_boy头像 history_boy
弄清深度遍历的规则：只要能往深处走就绝不返回。

发表于 2017-07-17 22:25:04 回复(0)
理想低通滤波器头像 理想低通滤波器
我觉得C对啊
发表于 2017-07-05 01:13:44 回复(0)
提交观点

问题信息

图
上传者：阿奻_
难度：
11条回答 2903浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号