进队列的次序与v.d值的大小 Suppose that verticesv and v;are enqueued during the execution of BFS,and that vis enqueued beforevThen vvat the time that;is enqueued. 注意：每个顶点被赋一次有限的.d值，之后再不改变。 其实：同时在队列中的顶点的.d值是非递减的，差值最多为1 10 while O≠g 11 DEQUEUE(O) 12 for each v∈G.Adju 问题9： 13 if v.color =WHITE 14 vcolor=GRAY 你能根据代码直观地 15 v.d u.d+1 16 V.π=u 解释一下为什么吗？ 17 ENQUEUE(Q,v) 18 u.color BLACK进队列的次序与v.d 值的大小 注意：每个顶点被赋一次有限的.d值，之后再不改变。 其实：同时在队列中的顶点的 .d 值是非递减的，差值最多为1