第28548题 单选题
下列关于图的广度优先搜索（BFS）遍历的说法，错误的是？
A

BFS遍历需要借助队列来实现节点的按层访问

B

无向连通图的BFS遍历可以访问所有顶点且不会重复访问

C

当图中存在环时，BFS遍历会陷入无限循环无法终止

D

对于包含n个顶点的连通图，BFS遍历的时间复杂度为O(n+e)，e为边数

程序运行统计
暂无判题统计
知识点：
数据结构与算法-图的遍历（BFS）
提交0次 正确率0.00%
答案解析
上一题 下一题