COIN-OR::LEMON - Graph Library

Changeset 780:e06d0d16595f in lemon-0.x for src/hugo


Ignore:
Timestamp:
09/01/04 17:08:41 (20 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1073
Message:
  • DFS class (bfs.h and bfs_test.cc) added
  • Bugfixes in Dijkstra and Bfs
Location:
src/hugo
Files:
1 added
2 edited

Legend:

Unmodified
Added
Removed
  • src/hugo/bfs.h

    r774 r780  
    281281    ///\pre \ref run() must be called before using this function.
    282282    ///
    283     bool reached(Node v) { return v==source || (*predecessor)[v]==INVALID; }
     283    bool reached(Node v) { return v==source || (*predecessor)[v]!=INVALID; }
    284284   
    285285  };
  • src/hugo/dijkstra.h

    r776 r780  
    280280    ///\ref predNode(Node v).  \pre \ref run() must be called before using
    281281    ///this function.
     282    ///\todo predEdge could be a better name.
    282283    Edge pred(Node v) const { return (*predecessor)[v]; }
    283284
     
    318319    ///\pre \ref run() must be called before using this function.
    319320    ///
    320     bool reached(Node v) { return v==source || (*predecessor)[v]==INVALID; }
     321    bool reached(Node v) { return v==source || (*predecessor)[v]!=INVALID; }
    321322   
    322323  };
Note: See TracChangeset for help on using the changeset viewer.