数据结构|图|问题4

在n个顶点和m个边上的无向图中找到连接分量的数量的最有效算法具有时间复杂性。
(一种) $\theta$ (n)
(B) $\theta$ (米)
(C) $\theta$ (m + n)
(D) $\theta$ (百万)
(A) A
(B) B
(C) C
(D) D答案： (C)
说明：可以使用Tarjan算法在O(m + n)中找到连接的组件。连接组件后，我们就可以对其进行计数。这个问题的测验