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

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:

• bfs.h (modified) (1 diff)
• dfs.h (added)
• dijkstra.h (modified) (2 diffs)

src/hugo/bfs.h

@@ -281 +281 @@
     ///\pre \ref run() must be called before using this function.
     ///
-    bool reached(Node v) { return v==source || (*predecessor)[v]==INVALID; }
+    bool reached(Node v) { return v==source || (*predecessor)[v]!=INVALID; }
     
   };

src/hugo/dijkstra.h

@@ -280 +280 @@
     ///\ref predNode(Node v).  \pre \ref run() must be called before using
     ///this function.
+    ///\todo predEdge could be a better name.
     Edge pred(Node v) const { return (*predecessor)[v]; }
 
@@ -318 +319 @@
     ///\pre \ref run() must be called before using this function.
     ///
-    bool reached(Node v) { return v==source || (*predecessor)[v]==INVALID; }
+    bool reached(Node v) { return v==source || (*predecessor)[v]!=INVALID; }
     
   };