给定图，求图的连通分支数。
输入
每行两个整数i,j，表示节点i和j之间存在一条边。
输出连通分支数
#include<iostream>#include<vector>using namespace std;vector<int>graph[1000011];bool isvisit[1000011] = {0 };bool has[1000011] = {0 };vector<int>point;int cnt = 0;void visit(int x){if (isvisit[x] == 0)isvisit[x] = 1;for (int i = 0; i < graph[x].size(); i++){if (isvisit[graph[x][i]] == 0)//没访问过的话，才访问visit(graph[x][i]);}}int main(){int i, j;while (cin >> i >> j){graph[i].push_back(j);if (i != j)graph[j].push_back(i);if (has[i] == 0){point.push_back(i);has[i] = 1;}if (has[j] == 0){point.push_back(j);has[j] = 1;}}for (int i = 0; i < point.size(); i++){if (!isvisit[point[i]])//如果有点没访问过{cnt++;//连通分支数+1visit(point[i]);//再次访问}}printf("%d", cnt);}
如果觉得《求图的连通分支》对你有帮助，请点赞、收藏，并留下你的观点哦！
