A30857.【搜索】【深度优先】无向图的遍历
普及-
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列
输入格式
第1行为n，表示图的顶点个数，n <=20.
以下为nxn的邻接矩阵a[i][j]=0表示顶点i与顶点j不存在边连接，a[i][j]=1表示顶点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
1-2-4-6-5-3-7-8