解法：

dfs求连通性

1.设节点表vis[]

2.遍历节点表dfs标记，每次得到一个连通分量

#include<iostream>
#include<vector>
using namespace std;
int arr[100][100];
void dfs(vector<bool>& vis, int v) {//不用终止条件（自带）vis[v] = true;for (int i = 0; i < vis.size(); i++) {if (arr[v][i] && !vis[i]) {dfs(vis, i);}}
}
int main() {int n, cnt = 0;cin >> n;vector<bool> vis(n, false);for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> arr[i][j];}}for (int i = 0; i < vis.size(); i++) {if (!vis[i]) {cnt++;dfs(vis, i);}}cout << cnt;return 0;
}