BFS(G,s) 1 for each vertex u G.V-{s} 2 u.color=WHⅡTE 问题7： 3 u.d =oo 4 u.π=NL S.color GRAY 为什么说广度优 6 s.d=0 7 S.π=NIL 先搜索的代价是 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 y.π=u 17 ENQUEUE(O,v) 18 u.color BLACK