单选题
下面______算法可用于求无向图的所有连通分量。
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 从图中一个顶点出发进行广度优先遍历,能够遍历到所有与该顶点连通的顶点,就是说可找到一个包含了该顶点的连通分量。然后再选择剩余未被访问过的顶点继续广度优先遍历,就可以遍历到其他的连通分量。
提交答案
关闭