Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
1451图的宽度优先遍历(graph_bfs)
1451 图的宽度优先遍历(graph_bfs)
题目描述
读入一个用邻接矩阵存储的无向图,输出它的宽度优先遍历序列。
输入格式:
第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]。
输出格式:
输出1~n的某一种排列,表示从顶点1开始,对该图进行宽度优先遍历得到的顶点序列,每两个数之间用一个“-”分隔。
输入样例
复制
8 01100000 10011000 10000011 01000100 01000100 00011000 00100001 00100010
输出样例
复制
1-2-4-6-5-3-7-8
说明
提交
0
0
通过
提交
时空限制
1000ms/256mb
题目来源
评测方式
在线评测
题目类型
队列
难 度
提交
题解
提交状态