如何判断无向图是否为连通图的有效方法？

本文共计374个文字，预计阅读时间需要2分钟。

无向图的连通性

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

输入

• 输入有若干行
• 第一行为正整数N（0<N<=3000），代表图中点的个数
• 接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。

输出

• 一行。