針對本題，大部分題解是使用的深度優(yōu)先算法實(shí)現(xiàn)的，本文提供了廣度優(yōu)先的解決方案。

1、深度優(yōu)先

            
              ?
class Solution:
    def findCircleNum(self, M):
        visited, ans = set(), 0

        def dfs(i):
            for j in range(len(M[i])):
                if M[i][j] and j not in visited:
                    visited.add(j)
                    dfs(j)

        for i in range(len(M)):
            if i not in visited:
                dfs(i)
                ans += 1
        return ans

?
            
          

2、廣度優(yōu)先

            
              class Solution:
    def findCircleNum(self, M):
        queen = []
        visited = set()
        ans = 0
        def bfs(i):
            queen.append(i)
            while queen:
                i = queen[0]
                queen.pop(0)
                for j in range(len(M[i])):
                    if M[i][j] and j not in visited:
                        visited.add(j)
                        queen.append(j)

        for i in range(len(M)):
            if i not in visited:
                bfs(i)
                ans += 1
        return ans
            
          

?