BFS(G,s) 1 for each vertex u G.V-{s} 2 u.color WHITE 问题9 3 u.d=o∞ 4 u.π=NIL J S.color GRAY 为什么说广度优先 6 s.d=0 7s.π=NIL 搜家的代价是幾性 8 Q=0 9 ENQUEUE(O,s) 的？其问题规模是 10 while O≠g 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.π=W 17 ENQUEUE(O,v) 18 u.color BLACK