图的连通分量求解

输入：图（顶点序列，有向边序列）功能要求：输出各连通分量的顶点序列

概要设计

假设无向图G采用邻接矩阵存储，编写一个算法求连通分量的个数并输出各连通分量的顶点集。利用图的深度优先遍历DFS算法进行编写，连通分量的个数就是DFS使用的次数。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int book[110];
int e[110][110];
int sum;
int main()
{
void Input(int total);
int total;
printf("请输入顶点的个数：");
while(scanf("%d",&total)!=EOF)
{
sum=0;
memset(book,0,sizeof(book));
Input(total);
}
return 0;
}
void Input(int total)
{
void dfs(int total,int item);
int i,j;
printf("请输入整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接：\n");
for(i=0;i<total;i++)
{
for(j=0;j<total;j++)
scanf("%d",&e[i][j]);
}
for(i=0;i<total;i++)
{
if(book[i]==0)
{
book[i]=1;
sum++;
printf("连通分量的顶点序列为：\n");
dfs(total,i);

printf("\n");
}
}
printf("连通分量的个数为：%d\n",sum);

}
void dfs(int total,int item)
{
int i;
printf("%d",item);
for(i=0;i<total;i++)
{
if(e[item][i]==1 && book[i]==0)
{
book[i]=1;
dfs(total,i);
}
}
}