5913: K7-6-3 图的宽度优先遍历
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
读入一个用邻接矩阵存储的无向图，输出它的宽度优先遍历序列。
Input
第 1 行 1 个正整数 n，表示图中顶点数，2≤n≤100；
接下来的 n 行是一个 n×n 的邻接矩阵，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