并查集Java实现

定义 就是有“合并集合”和“查找集合中的元素”两种操做的关于数据结构的一种算法。java 链接两个对象 判断是否这两个对象是链接的 上例中，0,7是没有路径的；8,9之间有一条可达路径，所以是链接的。web 建模 关于链接算法 等价性： p链接到p,每一个对象都能链接到本身 对称性： p链接到q;等价于q链接到p 传递性： 若是p链接到q,q链接到r,那么,p链接到r。 快速查找 数据结构 这里用

>>阅读原文<<