判断图的连通分量

图的连通分量 是指图内包含多少个连通子图；思路类似于上一篇 判断图的连通性；

/***********如果要计算是不是有环图 只要利用公式 若图中有n个点 m个连通分量 则当边的条数大于n-m 则此图为有环图**************/
#include<stdio.h>
#define M 7
void init(int map[][M]){
for(int i=0;i<M;i++){
for(int j=0;j<M;j++){
scanf("%d",&map[i][j]);
}
}
}

void show(int map[][M]){
for(int i=0;i<M;i++){
for(int j=0;j<M;j++){
printf("%d ",map[i][j]);
}printf("\n");
}
}

void prcos(int map[][M],int &sum,int &temp,int ever[]){
for(int j=0;j<M;j++){
if(map[temp][j]==1){
ever[j]=1;
sum++;
for(int i=0;i<M;i++){//找到新的1，则将此列全部设为0；表示此点已经走到过
map[i][j]=0;
}
prcos(map,sum,j,ever);

}
}

}

void main(){
int map[M][M];
init(map);
// show(map);
int ever[M]={0};
int sum=0;
int Branch=0;
while(sum<M){
Branch++;
for(int i=0;i<M;i++){
if(ever[i]==0){
ever[i]=1;
prcos(map,sum,i,ever);
// printf("%d\n",sum);
break;
}
}
}
printf("一共有%d个分支\n",Branch);
printf("一共有%d个点\n",sum);
// show(map);
}