Question

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

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

注意：输入的都是连通图。

输出
输出有一行，数字1,2,3
1代表强连通图
2代表单向连通图
3代表弱连通图

Answer 1

1、以为这个邻接矩阵输出一个标题。

2、然后我们就可以这样遍历的输出元素。

3、因为是二维数组所以内循环的外循环必须一致。

4、此时，我们就能这样输出每个下标的元素。

5、至于这个14%这个可以根据情况设置，没有要求。

6、此时，我们还可以在每行输出完毕给他一个断行，方便观看。

Answer 2

给定图G=<V,E>.设G中定点和边的交替序列为v0e1e2…el.若T满足如下条件：v(i-1)和vi是ei的端点(G为有向图时要求v(i-1)是ei的始点，vi是ei的终点)，i=1,2…,l,则称T为v0到vl的通路。vo，vl分别称为此通路的起点和终点。T中所含边的数目l称为T的长度。当v0=vl时，称通路为回路。在无向图G中，若顶点vi与vj之间存在通路，则称vi与vj是连通的。规定vi与自身是连通的。设D为一个有向图。如果略去D中各边的方向所得的无向图是连通图，则称D是弱连通图或连通图。若D中任意2顶点至少一个可达另一个，则称D是单向连通图。若D中任意2顶点都是相互可达的，则称D是强连通图。通过以上定义我们容易知道:有向图的强连通图一定是回路，否则不可互达。无向图的连通图不是回路，但是有回路的无向图一定是连通的。连通分量是指无向图中的极大连通子图。有向图中的极大强连通子图称做有向图的强连通分量。所以只需对所给出的图做分解就可得出。