並查集原理及Python實現，朋友圈個數問題

背景問題：給定一些好友的關係，求這些好友關係中，存在多少個朋友圈？node 例如給定好友關係爲：[0,1], [0, 4], [1, 2], [1, 3], [5, 6], [6, 7], [7, 5], [8, 9]。在這些朋友關係中，存在3個朋友圈，分別是python 【0,1,2,3,4】，【5,6,7】，【8,9】算法 以下圖所示：數據結構 這個問題，抽象一下，就是：求一個圖的連通子圖的個

>>阅读原文<<