求连通分量个数

如图所示：   要求该图中连通分量个数，该图可以简化为两个节点之间的连线（整数对 p , q ）   quick-find算法(O(N^2))，也是一般人最容易想到的算法 1. 用一个id数组来确定两个节点之间是否存在于相同的连通分量中 ， 保证同一个连通分量的所有节点的在id数组中的值全部相同（id数组记录的是p点所在连通分量的标号） 2. 先用 find函数 判断p , q是否在同一个相同分量

>>阅读原文<<