#CM12Z324. M12 单元总结24
M12 单元总结24
M12 单元总结24
题目描述
给定无向图,从点 出发做 BFS,按点编号从小到大扩展邻居,输出访问顺序。 这是本单元总结综合题。
输入格式
输入 和边。
输出格式
输出 BFS 访问顺序。
数据范围
样例
4 3
1 2
2 3
1 4
1 2 4 3
给定无向图,从点 1 出发做 BFS,按点编号从小到大扩展邻居,输出访问顺序。 这是本单元总结综合题。
输入 n,m 和边。
输出 BFS 访问顺序。
1≤n≤50
4 3
1 2
2 3
1 4
1 2 4 3