数据结构 |图 |问题 4

在 n 个顶点和 m 条边上的无向图中查找连通分量数量的最有效算法具有时间复杂度。
(一种) $\theta$ (n)
(二) $\theta$ (米)
(C) $\theta$ (m + n)
(四) $\theta$ (百万)
(一) A
(乙)乙
(C)丙
(四)丁答案： (C)
说明：可以使用 Tarjan 算法在 O(m + n) 中找到连通分量。一旦我们连接了组件，我们就可以计算它们。这个问题的测验