问题1637--【课课通-习题】9.10.2图的遍历

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列。

第1行为n，表示图的顶点个数，n≤20。
以下为n*n的邻接矩阵，a[i,j]=0表示顶点i与顶点j不存在，a[i,j]=1表示顶点i与顶点之间有便连接。

从顶点开始的深度优先搜索序列，具体格式参见输出样例。

8
0 1 1 0 0 0 0 0
1 0 0 1 1 0 0 0
1 0 0 0 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 0 0 1 0 0
0 0 0 1 1 0 0 0
0 0 1 0 0 0 0 1
0 0 1 0 0 0 1 0

1-2-4-6-5-3-7-8

提交