SWUST数据结构--无向图的连通分量计算

#include<iostream>
using namespace std;

int a[50][50],verxnum;
int flag[50]={0};

void dfs(int x,int y)
{
	int i;
	for(i=0;i<verxnum;i++)
	{
		if(flag[i]==0 && a[y][i]>0)  
        {  
            flag[i]=1;  
            dfs(y,i);  
        }  
	}
}

int main()
{
	int i,j;
	int count = 0;
	cin>>verxnum;
	for(i=0;i<verxnum;i++) 
		for(j=0;j<verxnum;j++)
		cin>>a[i][j];
	for(i=0;i<verxnum;i++)
	{
		if(flag[i]==0)
        {  
        	count++;
            flag[i]=1;  
            dfs(0,i);  
        }  
	}
	cout<<count;
	return 0;
}