A4336. 【搜索】【深度优先】无向图的遍历
编程题
普及-
知识点
题目描述
读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列
输入格式
第1行为 n，表示图的顶点个数，n <=20.
以下为 $n \times n$ 的邻接矩阵 a[i][j]=0 表示顶点 i 与顶点 j 不存在边连接，a[i][j]=1 表示顶点 i 与顶点 j 存在边连接
以下为 $n \times n$ 的邻接矩阵 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