LeetCode算法题集-547. Friend Circles（朋友圈）

最新推荐文章于 2025-03-22 19:16:49 发布

liuhaopen

最新推荐文章于 2025-03-22 19:16:49 发布

阅读量1.5w

点赞数

分类专栏： LeetCode C++ 算法文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/yudianxia/article/details/79259451

版权

这篇博客讨论了LeetCode中的一道题目，涉及如何计算一个班级中所有学生构成的朋友圈总数。朋友圈定义为直接或间接互为朋友的学生群体。给定一个表示朋友关系的矩阵，任务是找出班级内的朋友圈子数量。文章提供了示例和问题的边界条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有个班级，里面有N个学生，他们之中有些是朋友有些不是，比如如果A是B的朋友，B是C的朋友，那么A就是C的间接朋友，我们定义所谓的朋友圈就是由直系和间接朋友所组成的群体。

给定一个N*N的矩阵M，代表这个班级里所有学生的朋友关系，如果M[i][j] = 1，那么第i个和第j个学生就是互为直系朋友，不为1的话就不是朋友。而你的任务就是输出整个班级里总的朋友圈数量。

英语原文：

There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C, then A is an indirect friend of C. And we defined a friend circle is a group of students who are direct or indirect friends.

Given a N*N matrix M representing the friend relationship between students in the class. If M[i][j] = 1, then the ith and jth students are direct friends with each other, otherwise not. And you have to output the total number of friend circles am