【数据结构】朋友圈问题的解决——并查集

本篇博文旨在介绍一种数据结构——并查集；本文介绍了该数据结构的使用场景，并用代码进行了实现该数据结构

朋友圈问题：

1、已知，有n个人和m对好友关系(存于一个集合r中)

2、如果两个人是直接的或者间接的好友（好友的好友的好友。。。），那么他们属于一个集合，就是一个朋友圈里的

3、写出程序，求这n个人中一共有多少个朋友圈

文字描述还不明白的童鞋，可以看下面这个例子

例如：

n = 5 m = 3   

r = { { 1 , 2 },{ 2 , 3 },{ 4 , 5 } }

五个人有三对朋友关系

根据 集合r  我们可以看出1 、 2 、3 属于一个朋友圈，4和5属于一个朋友圈

所以结果有两个朋友圈

由于之前学习过哈希表

所以就想出了这样的解法