547-省份数量

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。
省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。
给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。
返回矩阵中省份的数量。

示例一.png

示例二.png

def dfs(i):
    for j in range(n):
         # 第i个城市与第j个城市相连，并且第j个城市未访问过
        if isConnected[i][j] == 1 and visited[j] == False:
            #代表第j个城市访问过了
            visited[j] = True
           # 找出所有与j相通的城市
            dfs(j)

n = len(isConnected)
visited = [False] * n

# 记录省份的数量        
res = 0
# 遍历所有的城市
for i in range(n):
    if visited[i] == False:
        dfs(i)
        res += 1
return res