diff -r dd7616b51333 -r 4aeda8d11d5e lemon/bfs.h --- a/lemon/bfs.h Mon Jun 27 10:49:37 2005 +0000 +++ b/lemon/bfs.h Mon Jun 27 14:39:53 2005 +0000 @@ -517,8 +517,10 @@ ///Processes the next node. /// + ///\return The processed node. + /// ///\warning The queue must not be empty! - void processNextNode() + Node processNextNode() { if(_queue_tail==_queue_next_dist) { _curr_dist++; @@ -535,6 +537,7 @@ // _pred_node->set(m,n); _dist->set(m,_curr_dist); } + return n; } ///\brief Returns \c false if there are nodes