BFS(G,s) 1 for each vertex u G.V-{s 2 u.color WHITE 3 4 M.π=NIL 5 S.color GRAY 6 问题7： 7 S.π=NIL 8 2=0 u.T,起到了什么作用？ 9 ENQUEUE(O,s) 10 while O≠g 11 =DEQUEUE(O) 除了s节点的前驱是nil外，每个 12 for each v∈G.Adju 节点，有且仅有一个“前驱节点” 13 if v.color =WHITE 14 v.color GRAY 15 任意节点V,沿其V.T,必定找到 16 V.π=M 一条从s到v的路径Path 17 ENQUEUE(O,v) 18 u.color BLACK