src/include/dijkstra.h
changeset 427 a677104e946a
parent 385 d7ebbae96025
child 430 60e4627e8c74
equal deleted inserted replaced
7:5552f6b71d27 8:0dd2d2d647c6
   165 	
   165 	
   166 	{ //FIXME this bracket is for e to be local
   166 	{ //FIXME this bracket is for e to be local
   167 	  OutEdgeIt e;
   167 	  OutEdgeIt e;
   168 	for(G.first(e, v);
   168 	for(G.first(e, v);
   169 	    G.valid(e); G.next(e)) {
   169 	    G.valid(e); G.next(e)) {
   170 	  Node w=G.head(e); 
   170 	  Node w=G.bNode(e); 
   171 	  
   171 	  
   172 	  switch(heap.state(w)) {
   172 	  switch(heap.state(w)) {
   173 	  case heap.PRE_HEAP:
   173 	  case heap.PRE_HEAP:
   174 	    heap.push(w,oldvalue+length[e]); 
   174 	    heap.push(w,oldvalue+length[e]); 
   175 	    predecessor.set(w,e);
   175 	    predecessor.set(w,e);