diff -r 6307bbbf285b -r da414906fe21 lemon/dfs.h --- a/lemon/dfs.h Tue Sep 23 18:42:49 2008 +0200 +++ b/lemon/dfs.h Fri Sep 26 12:40:11 2008 +0200 @@ -558,17 +558,17 @@ ///Executes the algorithm until the given target node is reached. /// ///This method runs the %DFS algorithm from the root node - ///in order to compute the DFS path to \c dest. + ///in order to compute the DFS path to \c t. /// ///The algorithm computes - ///- the %DFS path to \c dest, - ///- the distance of \c dest from the root in the %DFS tree. + ///- the %DFS path to \c t, + ///- the distance of \c t 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 dest) + void start(Node t) { - while ( !emptyQueue() && G->target(_stack[_stack_head])!=dest ) + while ( !emptyQueue() && G->target(_stack[_stack_head])!=t ) processNextArc(); } @@ -598,7 +598,7 @@ return emptyQueue() ? INVALID : _stack[_stack_head]; } - ///Runs the algorithm from the given node. + ///Runs the algorithm from the given source node. ///This method runs the %DFS algorithm from node \c s ///in order to compute the DFS path to each node. @@ -622,10 +622,10 @@ ///Finds the %DFS path between \c s and \c t. ///This method runs the %DFS algorithm from node \c s - ///in order to compute the DFS path to \c t. + ///in order to compute the DFS path to node \c t + ///(it stops searching when \c t is processed) /// - ///\return The length of the s--t DFS path, - ///if \c t is reachable form \c s, \c 0 otherwise. + ///\return \c true if \c t is reachable form \c s. /// ///\note Apart from the return value, d.run(s,t) is ///just a shortcut of the following code. @@ -634,11 +634,11 @@ /// d.addSource(s); /// d.start(t); ///\endcode - int run(Node s,Node t) { + bool run(Node s,Node t) { init(); addSource(s); start(t); - return reached(t)?_stack_head+1:0; + return reached(t); } ///Runs the algorithm to visit all nodes in the digraph. @@ -1526,16 +1526,16 @@ /// Executes the algorithm until the given target node is reached. /// /// This method runs the %DFS algorithm from the root node - /// in order to compute the DFS path to \c dest. + /// in order to compute the DFS path to \c t. /// /// The algorithm computes - /// - the %DFS path to \c dest, - /// - the distance of \c dest from the root in the %DFS tree. + /// - the %DFS path to \c t, + /// - the distance of \c t 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 dest) { - while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != dest ) + void start(Node t) { + while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != t ) processNextArc(); } @@ -1564,7 +1564,7 @@ return emptyQueue() ? INVALID : _stack[_stack_head]; } - /// \brief Runs the algorithm from the given node. + /// \brief Runs the algorithm from the given source node. /// /// This method runs the %DFS algorithm from node \c s. /// in order to compute the DFS path to each node. @@ -1588,10 +1588,10 @@ /// \brief Finds the %DFS path between \c s and \c t. /// This method runs the %DFS algorithm from node \c s - /// in order to compute the DFS path to \c t. + /// in order to compute the DFS path to node \c t + /// (it stops searching when \c t is processed). /// - /// \return The length of the s--t DFS path, - /// if \c t is reachable form \c s, \c 0 otherwise. + /// \return \c true if \c t is reachable form \c s. /// /// \note Apart from the return value, d.run(s,t) is /// just a shortcut of the following code. @@ -1600,11 +1600,11 @@ /// d.addSource(s); /// d.start(t); ///\endcode - int run(Node s,Node t) { + bool run(Node s,Node t) { init(); addSource(s); start(t); - return reached(t)?_stack_head+1:0; + return reached(t); } /// \brief Runs the algorithm to visit all nodes in the digraph.