COIN-OR::LEMON - Graph Library

Changeset 899:e24922c56bc2 in lemon-1.2 for lemon


Ignore:
Timestamp:
09/22/10 08:53:09 (9 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Children:
900:1861d5dcf312, 922:54464584b157
Phase:
public
Message:

Bug fix in Dfs::start(s,t) (#392)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dfs.h

    r319 r899  
    559559    void start(Node t)
    560560    {
    561       while ( !emptyQueue() && G->target(_stack[_stack_head])!=t )
     561      while ( !emptyQueue() && !(*_reached)[t] )
    562562        processNextArc();
    563563    }
     
    15121512    /// with addSource() before using this function.
    15131513    void start(Node t) {
    1514       while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != t )
     1514      while ( !emptyQueue() && !(*_reached)[t] )
    15151515        processNextArc();
    15161516    }
Note: See TracChangeset for help on using the changeset viewer.