equal
deleted
inserted
replaced
509 if(!(*_reached)[s]) |
509 if(!(*_reached)[s]) |
510 { |
510 { |
511 _reached->set(s,true); |
511 _reached->set(s,true); |
512 _pred->set(s,INVALID); |
512 _pred->set(s,INVALID); |
513 // _predNode->set(u,INVALID); |
513 // _predNode->set(u,INVALID); |
514 _stack[++_stack_head]=OutEdgeIt(*G,s); |
514 OutEdgeIt e(*G,s); |
|
515 if(e!=INVALID) _stack[++_stack_head]=e; |
|
516 else _processed->set(s,true); |
515 _dist->set(s,_stack_head); |
517 _dist->set(s,_stack_head); |
516 } |
518 } |
517 } |
519 } |
518 |
520 |
519 ///Processes the next edge. |
521 ///Processes the next edge. |