并查集原理及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】算法 以下图所示：数据结构 这个问题，抽象一下，就是：求一个图的连通子图的个

>>阅读原文<<