题目描述
读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列。
输入
第1行为n，表示图的顶点个数，n≤20。顶点编号依次用1、2、3、4、······。
以下为n×n的邻接矩阵，a[i，j]=0表示顶点i与顶点j不存在边，a[i，j]=1表示顶点i与顶点之间有边连接。
以下为n×n的邻接矩阵，a[i，j]=0表示顶点i与顶点j不存在边，a[i，j]=1表示顶点i与顶点之间有边连接。
输出
从顶点 1 开始的深度优先搜索序列，具体格式参加输出样例。
样例输入 Copy
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
样例输出 Copy
1-2-4-6-5-3-7-8
提示
【样例解释】
如图所示：
如图所示：