首页 > 试题广场 >

设无向图G中的边的集合 E={(a,b)，(a,e)，(a,

[单选题]
设无向图G中的边的集合 E={(a,b)，(a,e)，(a,c)，(b,e)，(e,d)，(d,f)，(f,c)},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为（） 
  • abedfc
  • abcefd
  • acfdeb
  • aedfcb
查看正确选项
添加回答
Harmonia头像 Harmonia
提问：为什么f可以在d前面？ 这题的答案为什么不是abcedf？
发表于 2021-05-04 19:43:53 回复(2)
星星在南端头像 星星在南端
广度优先搜索遍历类似于树的层序遍历。 {定义}: 【1】从一个顶点v开始【2】依次访问该顶点v的各个未曾被访问的邻接点【3】接着分别从这些邻接点出发，同样访问它们的邻接点，并要让顶点v的先被访问过的邻接点，先于后被访问的邻接点。 {解析}:这题从顶点a开始，a的邻接点只有bec这三个点，ACD的a之后的点不是bec，所以可以直接排除。选B。
编辑于 2019-12-15 19:43:57 回复(0)
wanano头像 wanano
按照BFS原则：先遍历与顶点a邻接的顶点，因此前面是abce，直接排除ACD，选B

发表于 2017-08-14 11:03:17 回复(0)
翻红的番茄头像 翻红的番茄
广度和深度遍历有区别。广度是队列形式；深度是靠左遍历的形式
发表于 2020-02-14 17:25:27 回复(0)
李秋风头像 李秋风
画了下A也对啊
发表于 2020-10-18 11:10:40 回复(1)
浪子亭头像 浪子亭
个人认为图画的标准一些 从一个顶点出发到另一个的若干顶点放在同一层
发表于 2018-04-09 17:02:01 回复(0)
专业跳大神儿头像 专业跳大神儿
BFS实现图的遍历 我觉得是队列形式的吧 这里面没有符合出队入队规则的啊 有没有大佬帮我解答一下疑惑？
发表于 2018-03-02 07:48:04 回复(3)
提交观点

问题信息

图
来自：乐视2017秋招开发工...
上传者：牛100
难度：
7条回答 10524浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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