Changeset 2439:3f1c7a6c33cd in lemon-0.x for lemon/dfs.h

Timestamp:

05/07/07 10:49:57 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3276

Message:

Modified start() function in Dfs and Dijkstra classes to give back reached
edge/node.

Patch from Peter Kovacs

File:

• lemon/dfs.h (modified) (3 diffs)

lemon/dfs.h

@@ -565 +565 @@
     ///
     ///\param em must be a bool (or convertible) edge map. The algorithm
-    ///will stop when it reaches an edge \c e with \code em[e]==true \endcode.
-    ///
-    ///\warning Contrary to \ref Dfs and \ref Dijkstra, \c em is an edge map,
+    ///will stop when it reaches an edge \c e with <tt>em[e]==true<\tt>.
+    ///
+    ///\return The reached edge \c e with <tt>em[e]==true<\tt> or
+    ///\c INVALID if no such edge was found.
+    ///
+    ///\warning Contrary to \ref Bfs and \ref Dijkstra, \c em is an edge map,
     ///not a node map.
     template<class EM>
-    void start(const EM &em)
-    {
-      while ( !emptyQueue() && !em[_stack[_stack_head]] ) processNextEdge();
+    Edge start(const EM &em)
+    {
+      while ( !emptyQueue() && !em[_stack[_stack_head]] )
+        processNextEdge();
+      return emptyQueue() ? INVALID : _stack[_stack_head];
     }
 
@@ -1442 +1447 @@
     /// with addSource() before using this function.
     void start(Node dest) {
-      while ( !emptyQueue() && _graph->target(_stack[_stack_head]) != dest) 
+      while ( !emptyQueue() && _graph->target(_stack[_stack_head]) != dest ) 
         processNextEdge();
     }
@@ -1454 +1459 @@
     ///
     /// \param em must be a bool (or convertible) edge map. The algorithm
-    /// will stop when it reaches an edge \c e with \code nm[e]==true \endcode.
-    ///
-    /// \warning Contrary to \ref Dfs and \ref Dijkstra, \c em is an edge map,
+    /// will stop when it reaches an edge \c e with <tt>em[e]==true<\tt>.
+    ///
+    ///\return The reached edge \c e with <tt>em[e]==true<\tt> or
+    ///\c INVALID if no such edge was found.
+    ///
+    /// \warning Contrary to \ref Bfs and \ref Dijkstra, \c em is an edge map,
     /// not a node map.
     template <typename EM>
-    void start(const EM &em) {
-      while (!emptyQueue() && !em[_stack[_stack_head]]) processNextEdge();
+    Edge start(const EM &em) {
+      while ( !emptyQueue() && !em[_stack[_stack_head]] )
+        processNextEdge();
+      return emptyQueue() ? INVALID : _stack[_stack_head];
     }