BFS(G,s) b 0w7 1 for each vertex u G.V-{s} 2 u.color=WHITE 3 u.d =oo 4 u,π=NIL Q r t x d Q r x v 5 s.color GRAY 122 222 6s.d=0 7S.π=NIL 8 Q=0 ①0 1 0 3 ENQUEUE(O,s) 2 x v a (0 0u3 10 223 while O≠0 2 233 11 WDEQUEUE(O) 12 forleach v E G.Adilu] 10 3 13 if v.color =WHITE Q M y 14 v.color GRAY 2 33 2 3 15 v.d u.d+1 16 .π=2M 问题6： 17 ENQUEUE(O,v) 1 u.color BLACK 在何处体现”frontier expansion”? 为什么“扩张”的结果一定是树？