equal
deleted
inserted
replaced
240 distance->set(v, oldvalue); |
240 distance->set(v, oldvalue); |
241 |
241 |
242 |
242 |
243 for(OutEdgeIt e(*G,v); e!=INVALID; ++e) { |
243 for(OutEdgeIt e(*G,v); e!=INVALID; ++e) { |
244 Node w=G->head(e); |
244 Node w=G->head(e); |
245 |
|
246 switch(heap.state(w)) { |
245 switch(heap.state(w)) { |
247 case HeapType::PRE_HEAP: |
246 case HeapType::PRE_HEAP: |
248 heap.push(w,oldvalue+(*length)[e]); |
247 heap.push(w,oldvalue+(*length)[e]); |
249 predecessor->set(w,e); |
248 predecessor->set(w,e); |
250 pred_node->set(w,v); |
249 pred_node->set(w,v); |