9087:邻接矩阵遍历

Time/Memory Limit:1000 MS/32768 K
Submitted: 819 Accepted: 569

 Problem Description

给出一个无向图的各个点之间的邻接关系,采用邻接矩阵表示法进行存储,要求输出其深度优先遍历序列和广度优先遍历序列。

 Input

有多组数据,每组数据第一行有两个整数n和m,(0<n,m<100),n表示是有n个点(记为1~n)形成的图,接下来有m行数据,每一行有两个整数(表示点的序号,从1开始),说明这两点之间有一条边。

 Output

分别输出从序号为1的点开始的深度和广度优先遍历序列,每个数之后均有一个空格,每个序列分别占一行。

 Sample Input

8 9
1 2
1 3
2 4
2 5
3 6
3 7
4 5
4 8
6 7

 Sample Output

1 2 4 5 8 3 6 7 
1 2 3 4 5 6 7 8 

 Author

janson

 Recommend

zh