A4336 | $【搜索】【深度优先】无向图的遍历$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

第1行为 n，表示图的顶点个数，n <=20. 以下为 $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

C++ 编辑器

输入

输出