如果一个无向图的边集E={(a，b)，(a，e)，(a，c)

[不定项选择题]

如果一个无向图的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从a顶点出发进行广度优先搜索的可能的顶点序列为

查看正确选项

pein531

a连接着bce三个顶点，因此a后面直接跟bce的任意顺序都行，但如果先遍历e再遍历c，则b、c、e三个顶点都遍历完成后要先遍历与e相连接的顶点，再遍历与c相连接的顶点，因此f不可能在d之前（d与e相连，f与c相连）

编辑于 2021-09-01 14:08:11 回复(0)

李大双

ec的顺序对应df，因为e连着d，c连着f

发表于 2022-04-04 21:09:15 回复(0)

迈济

广度优先搜索就是队列实现的，先进先出

发表于 2022-03-07 00:18:03 回复(0)

牛客919221453号

acd

发表于 2021-08-26 18:50:55 回复(0)

提交观点

问题信息

测试开发工程师测试工程师虾皮信息

上传者：小小

难度：

4条回答 33收藏 750浏览

扫一扫，把题目装进口袋