图的遍历及连通性

【问题描述】
 根据输入的图的邻接矩阵A，判断此图的连通分量的个数。
【输入形式】
 第一行为图的结点个数n，之后的n行为邻接矩阵的内容，每行n个数表示。其中A[i][j]=1表示两个结点邻接，而A[i][j]=0表示两个结点无邻接关系。
【输出形式】
 输出此图连通分量的个数。
【样例输入】
 5
 0 1 1 0 0
 1 0 1 0 0
 1 1 0 0 0
 0 0 0 0 1
 0 0 0 1 0
【样例输出】
 2
【样例说明】
 邻接矩阵中对角线上的元素都用0表示。(单个独立结点，即与其它结点都没有边连接，也算一个连通分量)
【评分标准】
 要求必须使用图的广度或者深度优先遍历算法，否则不得分。

#include<iostream>
#include<stdlib.h>
using namespace std;

struct Graph
{
	char ch[100];
	int a[100][100];
};

void Create(Graph *&s,int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cin>>s->a[i][j];
		}
	}
}

void DepthFirstSearch(Graph *s,int i,int n,int visit[])
{
	int k;
	visit[i]=1;
	for(k=0;k<n;k++)
	{
		if(!visit[k]&&s->a[i][k]==1)
		{
			DepthFirstSearch(s,k,n,visit);
		}
	}
}

void MakeVisit(Graph *s,int visit[],int n)
{
	int i,flag=0;
	for(i=0;i<n;i++)
	visit[i]=0;
	for(i=0;i<n;i++)
	{
		if(!visit[i])
		{
			flag++;
			DepthFirstSearch(s,i,n,visit);
		}
	}
	cout<<flag<<endl;
}

int main()
{
	int n,visit[100];
	Graph *s=NULL;
	s=(Graph*)malloc(sizeof(Graph));
	cin>>n;
	Create(s,n);
	MakeVisit(s,visit,n);
}