A18505. 在无权图中从起点执行 BFS 时，某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。

A70735 图的bfs遍历 同考点 · 入门 → A18777 无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS ，每次根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（ ）。 同考点 · 困难 → A18519 无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS，每轮根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（ ）。 同考点 · 困难 → A72010 奇偶路径 同考点 · 基础 → A71962 城市规划 同考点 · 入门 → A71706 树上漫步 同考点 · 入门 → A71691 面积的最大差值 同考点 · 入门 → A71594 俄罗斯方块 同考点 · 基础 →