今天边肖给大家分享一个判断一个无向图是不是连通图的方法。边肖觉得内容挺好的，现在分享给大家，很有参考价值。有需要的朋友一起看看吧。
无向图的连通性
判断一个无向图是否是连通图。输入无向图的邻接矩阵。
输入
输入了几行。
第一行是正整数N(0N=3000)，代表图中的点数。
接下来的n行，每一行有n个数据，每一行用一个空格隔开，代表邻接矩阵。
输出
好吧。是，否则不是。
测试输入
三
1 1 1
1 1 1
1 1 1
测试输出
是
源代码
# includestdio.h
#定义编号3002
int a[N][N]；
int main()
{
int i，j，k，n；
scanf('%d\n '，n)；
for(I=0；在；我)
for(j=0；jn；j)
scanf('%d '，a[I][j])；
for(k=0；kn；k)
for(I=0；在；我)
如果(a[k][i])
for(j=0；jn；j)
if(a[i][k]a[k][j]){
a[I][j]=1；
}
for(I=0；在；我)
for(j=0；jn；j)
{
if(a[i][j] a[j][i]==0){
printf(' no \ n ')；返回0；}
}
printf(' yes \ n ')；
}
总结
这就是本文的全部内容。希望这篇文章的内容对你的学习或工作有一定的参考价值。谢谢你的支持。如果你想了解更多，请查看下面的相关链接。
郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。