5756 - 图的遍历
时间限制 : 1 秒
内存限制 : 64 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
来源
课课通