练习专区
今天的一小步就是明天的一大步
Problem 1296 图的广度优先搜索………………数构
Accepted: 2
Total Submit: 10
Time Limit: 1000ms
Memory Limit: 30720KB
Description
给你一个图，它顶点用大写字母表示，它的序号从A开始，请你编程按广度优先搜索的顺序，从A开始输出各顶点。
Input
有若干个输入案例，每个案例的第一行有两个整数m、n（0<=m、n<100），m表示图中的顶点数，n表示弧的个数，m、n都为0时表示结束。接着有n行每行两个大写字母v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从A开始。
Output
每个案例输出一行，输出图的广度优先搜索的顶点序列。
Sample Input
Sample Output
Hint