[Lemon-commits] [lemon_svn] marci: r785 - in hugo/trunk/src/work: . marci
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:41:29 CET 2006
Author: marci
Date: Tue May 11 13:42:02 2004
New Revision: 785
Modified:
hugo/trunk/src/work/Doxyfile
hugo/trunk/src/work/marci/bfs_dfs.h
hugo/trunk/src/work/marci/bfs_dfs_misc.h
Log:
some docs
Modified: hugo/trunk/src/work/Doxyfile
==============================================================================
--- hugo/trunk/src/work/Doxyfile (original)
+++ hugo/trunk/src/work/Doxyfile Tue May 11 13:42:02 2004
@@ -397,7 +397,10 @@
athos/minlengthpaths.h \
klao/path.h \
jacint/max_flow.h \
- jacint/max_matching.h
+ jacint/max_matching.h \
+ marci/bfs_dfs.h \
+ marci/bfs_dfs_misc.h \
+ jacint/graph_gen.h
# If the value of the INPUT tag contains directories, you can use the
# FILE_PATTERNS tag to specify one or more wildcard pattern (like *.cpp
Modified: hugo/trunk/src/work/marci/bfs_dfs.h
==============================================================================
--- hugo/trunk/src/work/marci/bfs_dfs.h (original)
+++ hugo/trunk/src/work/marci/bfs_dfs.h Tue May 11 13:42:02 2004
@@ -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 <queue>
#include <stack>
#include <utility>
@@ -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<Graph, ReachedMap, PredMap, DistMap> operator++() {
+ Bfs<Graph, ReachedMap, PredMap, DistMap>& 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<Graph, ReachedMap, PredMap> operator++() {
+ Dfs<Graph, ReachedMap, PredMap>& operator++() {
Parent::operator++();
if (this->graph->valid(this->actual_edge) && this->b_node_newly_reached)
{
Modified: hugo/trunk/src/work/marci/bfs_dfs_misc.h
==============================================================================
--- hugo/trunk/src/work/marci/bfs_dfs_misc.h (original)
+++ hugo/trunk/src/work/marci/bfs_dfs_misc.h Tue May 11 13:42:02 2004
@@ -2,6 +2,14 @@
#ifndef HUGO_BFS_DFS_MISC_H
#define HUGO_BFS_DFS_MISC_H
+// ///\ingroup gwrappers
+///\file
+///\brief Miscellaneous algorithms using bfs and dfs.
+///
+///This file contains several algorithms using bfs and dfs.
+///
+// ///\author Marton Makai
+
#include <bfs_dfs.h>
#include <for_each_macros.h>
More information about the Lemon-commits
mailing list