求連通分量個數

如圖所示：   要求該圖中連通分量個數，該圖可以簡化爲兩個節點之間的連線（整數對 p , q ）   quick-find算法(O(N^2))，也是一般人最容易想到的算法 1. 用一個id數組來確定兩個節點之間是否存在於相同的連通分量中 ， 保證同一個連通分量的所有節點的在id數組中的值全部相同（id數組記錄的是p點所在連通分量的標號） 2. 先用 find函數 判斷p , q是否在同一個相同分量

>>阅读原文<<