首页 > 试题广场 >

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的

[单选题]
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）。 

  • h， c， a， b， d， e， g， f
  • e， a， f， g， b， h， c， d
  • d， b， c， a， h， e， f， g
  • a， b， c， d， h， e， f， g
查看正确选项
添加回答
二咩头像 二咩
d是深度优先
发表于 2016-11-29 08:01:34 回复(1)
gaoshu883头像 gaoshu883
图的广度优先遍历，类似树的层序遍历，需要借助辅助队列实现。 以A答案为例，从结点h开始访问，h先入队。此时队列非空，h出队，然后依次访问与h邻接但未被访问过的c，a结点，c,a结点入队。此时队列非空，取出队头元素c，依次访问与c邻接但未被访问过的结点b,d，b,d结点入队(现在队列中有abd)。队列非空，取出队头元素a，依次访问与a结点邻接但未访问过的e结点，e入队。后面的操作类似，在整个执行过程中，结点被访问的次序是hcabdegf。
发表于 2018-11-19 16:35:27 回复(0)
小白--cumt头像 小白--cumt
广度优先遍历：按层次进行（或者按照步骤来）
步骤如下：有的网友说B选项错了（我的观点认为是对的，下面来分析一下B选项）
1、先找一个顶点。e
2、找能够走一步就可以到达你所认为的那个顶点（这里第一步就能够到达e的点有a,f,g(这三个点输出时没有顺序，但一定是在一起)）
3、找到走两步能够e的点（b,h b的过程：b-a-e h的过程：h-a-e 每个横线代表一步）
4、找第三步能够到e的点（c,d c-d-a-e d-b-a-e）
5、……类推

发表于 2019-11-27 17:55:18 回复(0)
雁来月暮秋xx头像 雁来月暮秋xx
我也觉得A是错误的
发表于 2018-09-13 20:04:08 回复(1)
keken_0406头像 keken_0406
有没有人能告诉我A为啥是对的？
发表于 2018-07-06 16:33:44 回复(1)
秋招头像 秋招
B也错了吧，
发表于 2018-01-03 17:57:51 回复(6)
gzx_miller头像 gzx_miller
A有点乱了.
发表于 2021-07-03 22:55:48 回复(0)
caiKaten头像 caiKaten
B不也不对吗，那个b的后面怎么会跟着h呢，这俩之间又没有边
发表于 2020-11-11 16:09:37 回复(0)
修心不唯心头像 修心不唯心
不是光度 D是深度
发表于 2020-03-18 21:14:02 回复(0)
笑以头像 笑以
这题没毛病啊，理解哪些元素先放进队列，然后几时拿出来。就可以搞懂了。
发表于 2018-11-27 18:11:20 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
10条回答 8308浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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