程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1543: 图的广度优先搜索

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：259 解决：223
提交提交记录统计讨论版露一手!

题目描述

给你一个图，它顶点用大写字母表示，它的序号从A开始，请你编程按广度优先搜索的顺序，从A开始输出各顶点。

输入

有若干个输入案例，每个案例的第一行有两个整数m、n（0<=m、n<100），m表示图中的顶点数，n表示弧的个数，m、n都为0时表示结束。接着有n行每行两个大写字母v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从A开始。

输出

每个案例输出一行，输出图的广度优先搜索的顶点序列。

样例输入 复制 

9 10
A B
A D 
A E
B C
B E
C F
D G
E G
G H
H I
0 0

样例输出 复制 

ABDECGFHI

来源/分类