实验

所属分类:数据结构
开发工具: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)

近期下载者

相关文件


收藏者