1449图的宽度优先遍历 (graph-bfs)

1449   图的宽度优先遍历 (graph-bfs)

题目描述

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

输入格式:

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

输出格式:

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

输入样例 复制
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

说明

0
0
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型队列
难        度