计算机考试手册
登录注册
首页题目详情

以下哪种遍历算法更适合用于检查图是否连通？

题目配图
A.广度优先搜索（BFS）
B.深度优先搜索（DFS）
C.拓扑排序
D.以上都不是

优质解答

答案

A

解析

广度优先搜索（BFS）可以检查图中是否所有节点都连通，特别适合在无向图中进行连通性分析。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

计算机软件基础单选题中等AI生成
上一题下一题