[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