判断图的连通分量

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

/***********如果要计算是不是有环图  只要利用公式  若图中有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);
}