在 n 个顶点和 m 条边上的无向图中查找连通分量数的最有效算法具有时间复杂度 (A) &thetha;(n) (B) &thetha;(m) (C) &thetha;(m + n) (D) &thetha;(mn)答案： (C)说明：无向图中的连通分量数可以通过做 BFS 或 DFS 来简单计算。 BFS 和 DFS 的最佳时间复杂度是 O(m + n)。这个问题的测验