547. 朋友圈

题目描述：班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。
给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。
解题思路：搞清楚这个矩阵表示的图的节点和边即可，然后循环调用dfs即可

class Solution:
    def findCircleNum(self, M: List[List[int]]) -> int:
        n = len(M)
        if n == 0: return 0
        res = 0
        def dfs(i):
            M[i][i] = 0
            for j in range(n):
                if M[i][j] and M[j][j]:
                    dfs(j)
        for i in range(n):
            if M[i][i]:
                res += 1
                dfs(i)
        return res