BFS(G,s) 1 for each vertex uE G.V-{s} 2 u.color WHITE 问题7& 3 u.d=∞ 4 M.π=NIL 5 s.color GRAY 为什么说广度优 6 s.d=0 7 S.π=NIL 先搜蒙的代价是 8 2=0 9 ENQUEUE(O,s) 线性的？其问题 10 while O≠0 11 DEQUEUE(O) 规模是用什么参 12 for each v∈G.Adju] 13 if v.color =WHITE 数表示的？ 14 v.color GRAY 15 v.d u.d+1 16 v.π=u 17 ENQUEUE(O,v) 18 u.color BLACK