算法笔记：并查集解决无向图的连通问题

背景 对于一个无向图，咱们但愿判断两个节点之间是不是连通的，或者说，从点p到点q，是否存在一条路径。想要在大规模的图中快速判断两点是否连通，显然并不容易。java 应用的场景 这里的节点能够表明不少具体的应用：git 1. 数字图片中的像素github 2. 在网络中的计算机算法 3. 在社交网络上的用户数组 4. 芯片上的晶体管网络 5. 集合中的元素数据结构 6. 程序的变量名函数 并查集AP

>>阅读原文<<