COIN-OR::LEMON - Graph Library

Changeset 421:b7ed95cd94a3 in lemon-1.0


Ignore:
Timestamp:
09/22/10 09:24:07 (9 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
1.0
Parents:
419:66aafc8c62d6 (diff), 420:e24922c56bc2 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.
Phase:
public
Message:

Merge bugfix #392 to branch 1.0

Files:
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/dfs.h

    r344 r421  
    559559    void start(Node t)
    560560    {
    561       while ( !emptyQueue() && G->target(_stack[_stack_head])!=t )
     561      while ( !emptyQueue() && !(*_reached)[t] )
    562562        processNextArc();
    563563    }
     
    15131513    /// with addSource() before using this function.
    15141514    void start(Node t) {
    1515       while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != t )
     1515      while ( !emptyQueue() && !(*_reached)[t] )
    15161516        processNextArc();
    15171517    }
  • lemon/dfs.h

    r420 r421  
    14141414          } else {
    14151415            _visitor->leave(s);
     1416            _visitor->stop(s);
    14161417          }
    14171418        }
Note: See TracChangeset for help on using the changeset viewer.