Changeset 1418:15282595e6f4 in lemon for lemon/dfs.h
- Timestamp:
- 08/17/08 15:02:03 (16 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dfs.h
r1416 r1418 182 182 bool local_processed; 183 183 184 std::vector<typename Digraph:: OutArcIt> _stack;184 std::vector<typename Digraph::Arc> _stack; 185 185 int _stack_head; 186 186 … … 458 458 _reached->set(s,true); 459 459 _pred->set(s,INVALID); 460 OutArcIt e(*G,s); 460 Arc e; 461 G->firstOut(e,s); 461 462 if(e!=INVALID) { 462 463 _stack[++_stack_head]=e; … … 485 486 _reached->set(m,true); 486 487 ++_stack_head; 487 _stack[_stack_head] = OutArcIt(*G,m);488 G->firstOut(_stack[_stack_head],m); 488 489 _dist->set(m,_stack_head); 489 490 } 490 491 else { 491 492 m=G->source(e); 492 ++_stack[_stack_head];493 G->nextOut(_stack[_stack_head]); 493 494 } 494 495 while(_stack_head>=0 && _stack[_stack_head]==INVALID) { … … 497 498 if(_stack_head>=0) { 498 499 m=G->source(_stack[_stack_head]); 499 ++_stack[_stack_head];500 G->nextOut(_stack[_stack_head]); 500 501 } 501 502 } … … 511 512 OutArcIt nextArc() const 512 513 { 513 return _stack_head>=0?_stack[_stack_head]:INVALID;514 return OutArcIt(*G,_stack_head>=0?_stack[_stack_head]:INVALID); 514 515 } 515 516
Note: See TracChangeset
for help on using the changeset viewer.