程序错误评测系统

练习专区

今天的一小步就是明天的一大步
Problem 1973 有向图的搜索………………数据结构
Accepted: 0   Total Submit: 4
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你一个有向图请你用深度优先和广度优先搜索这个图。图的结点用1、2、……表示。
Input
输入有若干案例，每个案例的第1行有两个数m、n，分别表示图的顶点个数和边的数，接着有n行，每行2个整数，表示从第1个数所表示的顶点到第2个数所表示的顶点有一条有向边。m=n=0表示输入数据结束。最多有10个结点。
Output
先输出“Case id：”，id是案例的序号，再输出深度优先搜索与广度优先搜索的结果。
Sample Input 
3 3
1 2
2 3
3 1

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

4 4
1 2
2 3
1 4
3 4
Sample Output 
Case 1：
按深度优先：1 2 3
按广度优先：1 2 3
Case 2：
按深度优先：1 2 3 4 6 5
按广度优先：1 2 3 4 6 5
Case 3：
按深度优先：1 2 3 4
按广度优先：1 2 4 3
Hint
提交　　　　　返回