【算法】并查集如何理解。

并查集究竟是个什么东西呢，其实说白了，就是将有相同关系的人或者事物放在同一个集合中。
实际中，比如微信的朋友圈。所有发表的状态，照片。别人的评论以及回复只有是一个朋友圈的人才可以看到。
微信的朋友圈比广义上的并查集要稍微严格一些，因为它认为属于朋友圈的定义是这样的，假如A和B是朋友，B和C是好友，但是A和C并不认识，那么A和B，B和C自成一个朋友圈，相互无关联。但是在并查集的定义中，认为关系具有传递关系，比这个要稍微宽松点。认为A和B认识，B和C认识，那么A和C就认识，所以可以划为同一个朋友圈。微信的朋友圈可以在并查集的基础上限定条件。
那么在并查集中是怎么确定朋友圈的呢。
举个例子。
有六个人，他们的编号从1到6
有四行数据，每行表示两者是朋友。
1 2
3 4
4 5
6 1
那么针对这些关系，我可以做以下操作。
合并，当然合并之前必须寻找父节点。
我们在初始化数据的时候，将每个人的父节点都初始化为自己本身。
代码如下：

father = new int[n + 1];
            for (int i = 1; i <= n; i++) {
                father[i] = i;
            }

那么在合并节点的过程中，怎么寻找父节点呢。
有一个循环

private static int findParent(int f) {
        while (father[f] != f) {
            f = father[f];
        }
        return f;
    }

这个是寻找的核心。
我会给一张图来说明各个节点的父节点变化情况。

	1	2	3	4	5	6
初始父节点	1	2	3	4	5	6
1 2	1	1	3	4	5	6
3 4	1	1	3	3	5	6
4 5	1	1	3	3	3	6
6 1	1	1	3	3	3	1

初始的时候，父节点都为自己本身。
那么在合并的时候，变化过程依次是这样。
合并1和2。1的父节点是1，2的父节点是2。我们默认的选取父节点的方式，是选编号小的一个。
那么这一次合并，就将2的父节点改为1。
合并3和4，同合并1和2一致。
合并4和5的时候，寻找4的父节点，找到的是3，并不等于4，所以将当前节点赋值为3，继续寻找，一直找到当前节点和它的父节点相等的时候，就找到了祖先。
找到4的父节点是3，5的父节点是5，将5的父节点更新为3。
这就是整个的过程。
最后针对每个节点求其父节点，父节点的个数就是最后的集合的个数。
这个就是朋友圈。也是并查集。