COIN-OR::LEMON - Graph Library

Changeset 1418:15282595e6f4 in lemon for lemon/dfs.h


Ignore:
Timestamp:
08/17/08 15:02:03 (16 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Phase:
public
Message:

Using Arc instead of ArcIt? in Dfs (#32)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dfs.h

    r1416 r1418  
    182182    bool local_processed;
    183183
    184     std::vector<typename Digraph::OutArcIt> _stack;
     184    std::vector<typename Digraph::Arc> _stack;
    185185    int _stack_head;
    186186
     
    458458          _reached->set(s,true);
    459459          _pred->set(s,INVALID);
    460           OutArcIt e(*G,s);
     460          Arc e;
     461          G->firstOut(e,s);
    461462          if(e!=INVALID) {
    462463            _stack[++_stack_head]=e;
     
    485486        _reached->set(m,true);
    486487        ++_stack_head;
    487         _stack[_stack_head] = OutArcIt(*G, m);
     488        G->firstOut(_stack[_stack_head],m);
    488489        _dist->set(m,_stack_head);
    489490      }
    490491      else {
    491492        m=G->source(e);
    492         ++_stack[_stack_head];
     493        G->nextOut(_stack[_stack_head]);
    493494      }
    494495      while(_stack_head>=0 && _stack[_stack_head]==INVALID) {
     
    497498        if(_stack_head>=0) {
    498499          m=G->source(_stack[_stack_head]);
    499           ++_stack[_stack_head];
     500          G->nextOut(_stack[_stack_head]);
    500501        }
    501502      }
     
    511512    OutArcIt nextArc() const
    512513    {
    513       return _stack_head>=0?_stack[_stack_head]:INVALID;
     514      return OutArcIt(*G,_stack_head>=0?_stack[_stack_head]:INVALID);
    514515    }
    515516
Note: See TracChangeset for help on using the changeset viewer.