问题说明

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

输入格式

第1行为n，表示图的顶点个数，n<=20.

以下为nxn的邻接矩阵a[i][j]=0表示顶点i与顶点j不存在边连接，a[i][j]=1表示顶点i与顶点j存在边连接

输出格式

从顶点开始的深度优先搜索序列，中间用 - 隔开

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

来源/分类