COIN-OR::LEMON - Graph Library

Changeset 1663:f6741cfab647 in lemon-0.x


Ignore:
Timestamp:
08/29/05 20:21:02 (14 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2179
Message:

Serious bugfix.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dfs.h

    r1631 r1663  
    537537      }
    538538      else {
    539         Node n;
    540         while(_stack_head>=0 &&
    541               (n=G->source(_stack[_stack_head]),
    542                ++_stack[_stack_head]==INVALID))
    543           {
    544             _processed->set(n,true);
    545             --_stack_head;
    546           }
     539        m=G->source(e);
     540        ++_stack[_stack_head];
     541      }
     542      //'m' is now the (original) source of the _stack[_stack_head]
     543      while(_stack_head>=0 && _stack[_stack_head]==INVALID) {
     544        _processed->set(m,true);
     545        --_stack_head;
     546        if(_stack_head>=0) {
     547          m=G->source(_stack[_stack_head]);
     548          ++_stack[_stack_head];
     549        }
    547550      }
    548551      return e;
Note: See TracChangeset for help on using the changeset viewer.