COIN-OR::LEMON - Graph Library

Changeset 1664:72f1f24b73c9 in lemon-0.x


Ignore:
Timestamp:
08/30/05 15:48:40 (19 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2180
Message:

Bugfix: DFS crashed if the source did not have an outgoing edge.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dfs.h

    r1663 r1664  
    512512          _pred->set(s,INVALID);
    513513          // _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);
    515517          _dist->set(s,_stack_head);
    516518        }
Note: See TracChangeset for help on using the changeset viewer.