题目描述
读入一个用邻接矩阵存储的无向图,输出它的深度优先遍历序列。
输入格式
第1行为n,表示图的顶点个数,n≤20。
以下为n×n的邻接矩阵,a[i,j]=0表示顶点i与顶点j不存在边,a[i,j]=1表示顶点i与顶点之间有边连接。
输出格式
从顶点开始的深度优先搜索序列,具体格式参加输出样例。
样例数据
input
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
output
1-2-4-6-5-3-7-8
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$