《算法4》union-find并查集算法 (quick-find | quick-union | 加权quick-union | 路径压缩的加权quick-union)
union-find并查集算法,是高效的动态连通算法,在判断无向图中的连通分量效率很高;文章中的算法和图片均来自《算法4》结合之前《无向图-连通分量》算法,暂目前无向图连通分量的2种算法:算法1:通过深度优先遍历算法从未标记的顶点开始遍历,遍历完无向图中的所有顶点,得到连通分量;算法2:使用union-find并查集算法,动态连通算法,得到连通分量;区别:算法1需要初始化逐个遍历整个图,效率低,但