#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;
}
SWUST数据结构--无向图的连通分量计算
最新推荐文章于 2024-07-06 16:11:18 发布