实验
所属分类:数据结构
开发工具:C/C++
文件大小:488KB
下载次数:0
上传日期:2020-01-05 16:15:32
上 传 者:
mitolia
说明: 用邻接表存储结构,编写一个求无向图的连通分量个数的算法。
(#include<iostream>
#include<cstdio>
using namespace std;
bool f[105][105],a[105];
int m,n,ans;
void ooo(int s)
{
a[s]=1;
for(int i=1;i<=n;i++)
{
if(!a[i]&&f[s][i])
{
m++;
a[i]=1;
ooo(i);
}
}
}
int main()
{
int x,y;
scanf("%d%d%d",&n,&x,&y);
while(x&&y)
{
f[x][y]=1; f[y][x]=1;
scanf("%d%d",&x,&y);
}
for(int i=1;i<=n;i++)
{
m=0;
if(!a[i])
{
ooo(i);
ans=max(ans,m);
}
}
printf("%d",ans+1);
return 0;
})
文件列表:
实验 图 1.cpp (745, 2019-12-25)
实验 图 1.exe (2059088, 2019-12-26)
近期下载者:
相关文件:
收藏者: