547. Friend Circles

class Solution {
public:
    
    int findCircleNum(vector<vector<int>>& M) {
        int res=0;
        vector<int> visited(M.size(),0);
        if(M.empty())
            return res;
        for(int i=0;i<M.size();i++){
            if(visited[i]==0){
                Dfs(i,M,visited);
                res++;
            }
        }
        return res;
    }
    void Dfs(int start,vector<vector<int>>& M,vector<int> &visited){
        for(int i=0;i<M.size();i++){                    //从0开始搜索，有可能4->2这种
            if(visited[i]==0 && M[start][i]==1){
                visited[i]=1;
                Dfs(i,M,visited);
            }
        }
        return;
    }
        
};