第一行输入n，表示第1个图有n个结点
第二行起，每行输入邻接矩阵的一行，以此类推输入n行；第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开。
数据结构（图）——广度优先遍历
时间限制: 1 s
内存限制: 128 MB
提交：132
正确：81
分值：87
题目描述
给出一个图的邻接矩阵，对图进行广度优先搜索，从顶点1开始，图n个顶点编号从1到n
输入
输出
同一行输出图的广度优先遍历结果，结点编号之间用空格隔开。
样例
样例输入:
4
0 0 1 1
0 0 1 1
1 1 0 1
1 1 1 0
样例输出:
1 3 4 2
样例输入:
4
0 0 0 1
0 0 0 1
0 0 0 0
1 1 0 0
样例输出:
1 4 2 3
提示
图中有可能不是所有结点都是连通的
