现有 N 个顶点、 M 条边的无向图,请输出该无向图的 BFS 序列,优先遍历编号较小的顶点。
说明:从顶点 1 开始进行广度优先搜索(BFS),每次访问邻接点时按编号从小到大排序。
输出该无向图的 BFS 遍历序列(即从顶点 1 开始,按 BFS 顺序访问的所有顶点编号)。
4 5 1 2 1 4 3 4 1 3 2 4
1 2 3 4