diff -r 86458ad390a7 -r 4acd273c3009 src/work/marci/bfs_dfs.h --- a/src/work/marci/bfs_dfs.h Tue May 11 09:30:06 2004 +0000 +++ b/src/work/marci/bfs_dfs.h Tue May 11 11:42:02 2004 +0000 @@ -2,6 +2,14 @@ #ifndef HUGO_BFS_DFS_H #define HUGO_BFS_DFS_H +// ///\ingroup gwrappers +///\file +///\brief Bfs and dfs iterators. +/// +///This file contains bfs and dfs iterator classes. +/// +// ///\author Marton Makai + #include #include #include @@ -37,7 +45,7 @@ BfsIterator(const Graph& _graph) : graph(&_graph), reached(*(new ReachedMap(*graph /*, false*/))), own_reached_map(true) { } - /// The storing the reached nodes have to be destroyed if + /// The map storing the reached nodes have to be destroyed if /// it was constructed dynamically ~BfsIterator() { if (own_reached_map) delete &reached; } /// This method markes \c s reached. @@ -161,7 +169,7 @@ } /// Beside the bfs iteration, \c pred and \dist are saved in a /// newly reached node. - Bfs operator++() { + Bfs& operator++() { Parent::operator++(); if (this->graph->valid(this->actual_edge) && this->b_node_newly_reached) { @@ -296,7 +304,7 @@ } /// Beside the dfs iteration, \c pred is saved in a /// newly reached node. - Dfs operator++() { + Dfs& operator++() { Parent::operator++(); if (this->graph->valid(this->actual_edge) && this->b_node_newly_reached) {