Number of Provinces（C++省份数量）

解题思路：

（1）dfs

class Solution {
public:
    void helper(vector<vector<int>>& c,vector<int> &v,int i) {
        v[i]=1;
        for(int j=0;j<c[i].size();j++) {
            if(i!=j && c[i][j]==1 && v[j]==0) {
                helper(c,v,j);
            }
        }
        return;
    }
    int findCircleNum(vector<vector<int>>& c) {
        int n=c.size(),count=0;
        vector<int> v(n,0);
        
        for(int i=0;i<c.size();i++) {
            if(v[i]==0) {
                count++;
                helper(c,v,i);
            }
        }
        return count;
    }
};