GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18519. $无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS，每轮根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（）。$

单选题困难

知识点

队列广度优先搜索图的遍历

题目描述

无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS，每轮根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（ ）。

选项（单选）

A

1, 2, 3, 4

B

2, 3, 4

C

3, 4

D

3, 4, 5

上一题下一题