BES(G, S) I for each vertex uE G V-s 234 u color= WHITE U. NIL 5 s color= gray 问题7: 7 SI= NIL 8Q=0 T,起到了什么作用? 9 ENQUEuE(Q 10lile≠ I1 W= DEQUEUE(Q 除了s节点的前驱是m外,每个 12 for each v∈GAdd if v, color== WHITE 节点,有且仅有一个“前驱节点” v color= grAY 任意节点v,沿其wm,必定找到 16 条从s到v的路径Pat ENQUEUE(Q, v) 18 u color= BlACK