Problem A: 图的宽度优先遍历

Problem A: 图的宽度优先遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 4
[Status] [Submit] [Creator:]

Description

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

Input

第1行1个正整数n,表示图中顶点数，2≤n≤100; 接下来的n行是一个nxn的邻接矩阵，a[i][j]=1表示顶点i和顶点j之间有直接边相连，a[i][j]=0表示没有直接边相连。保证i=j时，a[i][j]=0,并且a[i][j]=a[j][i]。

Output

输出1~n的某一种排列，表示从顶点1开始，对该图进行宽度优先遍历得到的顶点序列，每两个数之间用一个“-”分隔。

Sample Input Copy 

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

Sample Output Copy 

1-2-3-4-5-7-8-6
[Submit][Status]