判断一个图是否为强连通图、单向连通图、弱连通图。输入为有向图的邻接矩阵。

Question

如题所述

Answer 1

输入输入有若干行第一行为正整数N（0<=100），代表图中点的个数接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。注意：输入的都是连通图。输出输出有一行，数字1,2,31代表强连通图2代表单向连通图3代表弱连通图