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
![[家里蹲大学数学杂志]第236期钟玉泉复变函数论前六章第二组习题参考解答](http://pic.xiahunao.cn/[家里蹲大学数学杂志]第236期钟玉泉复变函数论前六章第二组习题参考解答)
