微客导航 » 文章资讯 » 判断一个无向图是否为连通图的方法

判断一个无向图是否为连通图的方法

2023-08-27 15:04:05 150

无向图的连通性

判断一个无向图是否为连通图。输入为无向图的邻接矩阵。

输入

输入有若干行
第一行为正整数N（0
接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。

输出

一行。连通yes,否则no.

测试输入

3
111
111
111

测试输出

yes

源代码

#include
#defineN3002
inta[N][N];
intmain()
{
inti,j,k,n;
scanf("%d\n",&n);
for(i=0;i
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接

返回顶部
3162201930
czq8825@qq.com