读入一个用邻接矩阵存储的无向图,输出它的深度优先遍历序列。
第1行为n,表示图的顶点个数,n≤20。
以下为n*n的邻接矩阵,a[i,j]=0表示顶点i与顶点j不存在,a[i,j]=1表示顶点i与顶点之间有便连接。
从顶点开始的深度优先搜索序列,具体格式参见输出样例。
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
| 时间限制 | 1 秒 |
| 内存限制 | 64 MB |