(M)DFS: 547. Friend Circles

这个题以前做过，用的是并查集，这次选择用DFS。我开辟了一个新的数组，长度为n，表示第i个人的直系关系有没有找过。

class Solution {public:    int findCircleNum(vector<vector<int>>& M) {        int n = M.size();        vector<int> ischeck(n, 0);        int count = 0;        for(int i = 0; i < n; ++i)        {            if(ischeck[i] == 1)                continue;            dfs(M, ischeck, i);            count++;        }        return count;    }    void dfs(vector<vector<int>>& M, vector<int>& ischeck, int id)    {        if(ischeck[id] == 0)            ischeck[id] = 1;        else            return;        for(int i = 0; i < M.size(); ++i)        {            if(M[id][i] == 1)            {                dfs(M, ischeck, i);            }        }    }};