无向图的边为 (1,2), (1,3), (2,4), (3,4), (4,5)。从顶点 1 开始进行 BFS,每轮根据出队顶点,将与其相邻顶点按编号从小到大入队,则顶点 4 第一次入队时,队列的状态为( )。 A. 1, 2, 3, 4B. 2, 3, 4C. 3, 4D. 3, 4, 5 正确答案:C