介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。
动态连通性的应用场景:
网络连接判断:
如果每个pair中的两个整数分别代表一个网络节点,那么该pair就是用来表示这两个节点是需要连通的。那么为所有的pairs建立了动态连通图后,就能够尽可能少的减少布线的需要,因为已经连通的两个节点会被直接忽略掉。
并查集(Union-Find)算法介绍
http://blog.youkuaiyun.com/dm_vincent/article/details/7655764
并查集(Union-Find) 应用举例 — 基础篇
http://blog.youkuaiyun.com/dm_vincent/article/details/7769159