GESP真题题库 - 随机跳题

套题练习 知识点练习 随机跳题

📌 随机跳题：选择筛选条件（均可为空）

随机题目（判断题，难度：中） 等级：7级 | 年月：202406 | 知识点：C++7级，graph，BFS

7. 非连通图不能使用广度优先搜索算法进行遍历｡( )

答案：×

解析：

BFS可遍历非连通图，只需从每个未访问的连通分量的任意顶点出发，依次执行BFS，即可遍历整个非连通图，最终得到所有连通分量。