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

有个班级，里面有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