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