该博客介绍了如何利用Python3解答LeetCode547问题，即根据给定的二维矩阵确定学生间的朋友关系，并计算朋友圈总数。通过解释并查集这一数据结构，展示了如何在无向图中计算联通组件来确定朋友圈的数量。示例输入和输出展示了具体计算过程。
题目描述：班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。
示例：
输入：
[[1,1,0],
[1,1,0],
[0,0,1]]
输出： 2
这题最标准的解法就是使用一种叫并查集的数据结构，用来得到一个无向图的联通度。并查集的主要操作就是两个：并和查，并用来将两个相连节点放入同一集合，查则用来找到目标节点在并查集中的根节点，也就是确定它属于哪一集合。代码如下：
def findCircleNum(M):
class UnionSet:
def __init__(self, n):
self.n = n
self.parent = 
最低0.47元/天 解锁文章
220
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
