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