题目：找出有向图中的弱联通分量

请找出有向图中弱联通分量的数目。图中的每个节点包含其邻居的 1 个标签和1 个列表。 （一个有向图中的相连节点指的是一个包含 2 个通过直接边沿路径相连的顶点的子图。）

您在真实的面试中是否遇到过这个题？

Yes





样例

给定图:
A----->B  C
\     |  |
  \    |  |
   \   |  |
    \  v  v
     ->D  E <- F


返回 {A,B,D}, {C,E,F}. 图中有 2 个相连要素，即{A,B,D} 和 {C,E,F} 。

挑战

将原素升序排列。
标签 Expand   

相关题目 Expand 

解题思路：

非常典型的并查集算法。

将有关联的元素重新组合在一个集合中。

并查集主要分3步：

1.初始化集合

2.查找集合    这里有多种方式优化，一般推荐压缩路径

3.合并集合

以下资料很详细的解释了并查集算法。