leetcode547
第一次做这种题,有点生,借鉴
class Solution {
public:
void dfs(vector<vector<int>>& isConnected,vector<int>&isvisited,int i){
for(int j=0;j!=isConnected.size();++j)
{
if(isConnected[i][j]==1&&isvisited[j]==0)
{
isvisited[j]=1;
dfs(isConnected,isvisited,j);
}
}
}
int findCircleNum(vector<vector<int>>& isConnected) {
int n=isConnected.size();
vector<int>isvisited(n);
int p=0;
for(int i=0;i!=n;++i)
{
if(!isvisited[i])
{
p++;
dfs(isConnected,isvisited,i);
}
}
return p;
}
};
END