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