BFS(G.s) 1 for each vertex u G.V-{s 2 u.color WHITE 3 ud=xo 4 u.π=NIL 5 s.color GRAY 6s.d=0 问题8： 7S.π=NIL 8 Q=0 V.d,起到了什么作用？ 9 ENQUEUE(O,s) 10 while O≠0 11 =DEQUEUE(O) V.d记录了s节点到v节点路径的 12 for each v∈G.Adj[u 长度 13 if v.color =WHITE 14 v.color GRAY V.d是原图中s节点到v节点的最 15 v.d=u.d+l 16 v.π=u 短路径吗？ 17 ENQUEUE(O,V) 18 u.color BLACK