题目描述

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

输入格式

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

以下为n*n的邻接矩阵，a[i][j]为0时表示顶点i与j不存在边，为1时表示有边相连。

输出格式

从顶点开始的深度优先搜索序列，具体格式参看输出样例。

注意：图可能不连通的部分也需要按要求深搜并输出

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