BFS(G.s) 1 for each vertex u G.V-{s b 0 11 2 u.color WHITE 3 u.d=o∞ 4 L.π=NIL 2 c r t x (d) e t x v 5 S.color GRAY 122 2 222 6 s.d=0 7 S.π=NIL 8 2=0 e x v u y ny 9 ENQUEUE(O,s) 223 233 10 while O≠0 11 u= DEQUEUE(O) 12 foreach v∈G.Adiu g u y (h) 13 if v.color ==WHITE 33 14 v.color GRAY 15 v.d u.d+l 16 V.π=W 17 ENQUEUE(O,v) 18 u.color BLACK