P95756

图的遍历

难度 3 级
讨论 统计 7通过 24提交 29.2%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

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

输入

第1行为n,表示图的顶点个数,n≤20。

以下为n*n的邻接矩阵,a[i,j]=0表示顶点i与顶点j不存在,a[i,j]=1表示顶点i与顶点之间有便连接。

输出

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

样例

样例 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

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交