面试必考精华版Leetcode547. 省份数量

题目：

---

代码（首刷看解析）：

class Solution {
public:
    void dfs(vectorint>>& isConnected,vector<int>& isVis,int i){
        int n = isConnected.size();
        for(int j=0;j
            if(isConnected[i][j]==1 && !isVis[j]){
                isVis[j]=1;
                dfs(isConnected,isVis,j);
            }
        }
    }
    int findCircleNum(vectorint>>& isConnected) {
        int n = isConnected.size();
        vector<int> isVis(n);
        int provinces=0;
        for(int i=0;i
            if(!isVis[i]){
                dfs(isConnected,isVis,i);
                provinces++;
            }
        }
        return provinces;
    }
};