src/hugo/dijkstra.h
changeset 776 f2994a2b10b2
parent 774 4297098d9677
child 780 e06d0d16595f
equal deleted inserted replaced
11:ae96f995763c 12:44939c6dd6c6
   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);