上一章我大概说明了什么是图论以及无向图的基础概念，本章我们要研究一种更普遍的算法——连通性算法。它属于图论的分支，也是一种抽象算法。在深入算法之前，我们先提出一个具体的问题：假设在空间中存在N个点，我们可以通过线段连接任意两点，相互连接的点属于同一组连通分量，我们如何计算点p和点q之间是否连通。算法的核心是：如何表示连通性以及如何检查连通性。上一章我大概说明了什么是图论以及无向图的基础概念，本章我们要研究一种更普遍的算法——连通性算法
阅读背景：
小橙书阅读指南（十三）——连通性算法（union-find）
来源：互联网
分享到：
