Changes in lemon/dfs.h [287:bb40b6db0a58:281:e9b4fbe163f5] in lemon-1.0

File:

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

lemon/dfs.h

@@ -556 +556 @@
     ///
     ///This method runs the %DFS algorithm from the root node
-    ///in order to compute the DFS path to \c t.
+    ///in order to compute the DFS path to \c dest.
     ///
     ///The algorithm computes
-    ///- the %DFS path to \c t,
-    ///- the distance of \c t from the root in the %DFS tree.
+    ///- the %DFS path to \c dest,
+    ///- the distance of \c dest from the root in the %DFS tree.
     ///
     ///\pre init() must be called and a root node should be
     ///added with addSource() before using this function.
-    void start(Node t)
-    {
-      while ( !emptyQueue() && G->target(_stack[_stack_head])!=t )
+    void start(Node dest)
+    {
+      while ( !emptyQueue() && G->target(_stack[_stack_head])!=dest )
         processNextArc();
     }
@@ -596 +596 @@
     }
 
-    ///Runs the algorithm from the given source node.
+    ///Runs the algorithm from the given node.
 
     ///This method runs the %DFS algorithm from node \c s
@@ -620 +620 @@
 
     ///This method runs the %DFS algorithm from node \c s
-    ///in order to compute the DFS path to node \c t
-    ///(it stops searching when \c t is processed)
-    ///
-    ///\return \c true if \c t is reachable form \c s.
+    ///in order to compute the DFS path to \c t.
+    ///
+    ///\return The length of the <tt>s</tt>--<tt>t</tt> DFS path,
+    ///if \c t is reachable form \c s, \c 0 otherwise.
     ///
     ///\note Apart from the return value, <tt>d.run(s,t)</tt> is
@@ -632 +632 @@
     ///  d.start(t);
     ///\endcode
-    bool run(Node s,Node t) {
+    int run(Node s,Node t) {
       init();
       addSource(s);
       start(t);
-      return reached(t);
+      return reached(t)?_stack_head+1:0;
     }
 
@@ -1522 +1522 @@
     ///
     /// This method runs the %DFS algorithm from the root node
-    /// in order to compute the DFS path to \c t.
+    /// in order to compute the DFS path to \c dest.
     ///
     /// The algorithm computes
-    /// - the %DFS path to \c t,
-    /// - the distance of \c t from the root in the %DFS tree.
+    /// - the %DFS path to \c dest,
+    /// - the distance of \c dest from the root in the %DFS tree.
     ///
     /// \pre init() must be called and a root node should be added
     /// with addSource() before using this function.
-    void start(Node t) {
-      while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != t )
+    void start(Node dest) {
+      while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != dest )
         processNextArc();
     }
@@ -1560 +1560 @@
     }
 
-    /// \brief Runs the algorithm from the given source node.
+    /// \brief Runs the algorithm from the given node.
     ///
     /// This method runs the %DFS algorithm from node \c s.
@@ -1584 +1584 @@
 
     /// This method runs the %DFS algorithm from node \c s
-    /// in order to compute the DFS path to node \c t
-    /// (it stops searching when \c t is processed).
-    ///
-    /// \return \c true if \c t is reachable form \c s.
+    /// in order to compute the DFS path to \c t.
+    ///
+    /// \return The length of the <tt>s</tt>--<tt>t</tt> DFS path,
+    /// if \c t is reachable form \c s, \c 0 otherwise.
     ///
     /// \note Apart from the return value, <tt>d.run(s,t)</tt> is
@@ -1596 +1596 @@
     ///   d.start(t);
     ///\endcode
-    bool run(Node s,Node t) {
+    int run(Node s,Node t) {
       init();
       addSource(s);
       start(t);
-      return reached(t);
+      return reached(t)?_stack_head+1:0;
     }