1646: 图的遍历
[Creator : ]
Description
读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列。
Input
第一行为n，表示图的顶点个数。n<=20。
以下为n*n的邻接矩阵a，aij=0表示顶点i与顶点j不存在边，aij=1表示存在边。
Output
从顶点开始的深度优先搜索序列，具体格式参看样例。顶点为第1个点，但需要提醒的是，该图可能存在多个不同连通块。
Sample Input Copy
8
0 1 0 1 1 1 0 1
1 0 0 0 1 0 0 1
0 0 0 0 0 1 0 0
1 0 0 0 1 0 0 0
1 1 0 1 0 0 0 0
1 0 1 0 0 0 1 0
0 0 0 0 0 1 0 1
1 1 0 0 0 0 1 0
Sample Output Copy
1-2-5-4-8-7-6-3