BFS(G,s) 1 for each vertex u G.V-{s} 2 u.color WHITE 问题98 3 u.d=o∞ 4 4.π=NIL 5 S.color GRAY 为什么谎广度优 6 s.d=0 7 S.π=NL 先搜家的代价是 8 Q=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.π=4 17 ENQUEUE(O,v) 18 u.color BLACK