当前没有测试数据。

题目描述

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

输入格式

第1行1个正整数n，表示图中顶点的个数，2<=n<=100.

接下来时n*n的矩阵，a[i][j]为1时表示相连，为0时表示不相连，当i=j时，a[i][j]=0。

输出格式

输出宽度优先搜索序列，两个数字之间用-隔开。

注意：只输出与节点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-3-4-5-7-8-6