[Lemon-commits] alpar: r3154 - hugo/trunk/lemon

[Lemon SVN]

Author: alpar
Date: Tue Feb  6 20:09:17 2007
New Revision: 3154

Modified:
   hugo/trunk/lemon/dijkstra.h
   hugo/trunk/lemon/kruskal.h

Log:
Doc improvements

Modified: hugo/trunk/lemon/dijkstra.h
==============================================================================
--- hugo/trunk/lemon/dijkstra.h	(original)
+++ hugo/trunk/lemon/dijkstra.h	Tue Feb  6 20:09:17 2007
@@ -510,6 +510,9 @@
     }
 
   public:
+
+    typedef PredMapPath<Graph, PredMap> Path;
+
     ///\name Execution control
     ///The simplest way to execute the algorithm is to use
     ///one of the member functions called \c run(...).
@@ -719,8 +722,6 @@
     
     ///@{
 
-    typedef PredMapPath<Graph, PredMap> Path;
-
     ///Gives back the shortest path.
     
     ///Gives back the shortest path.

Modified: hugo/trunk/lemon/kruskal.h
==============================================================================
--- hugo/trunk/lemon/kruskal.h	(original)
+++ hugo/trunk/lemon/kruskal.h	Tue Feb  6 20:09:17 2007
@@ -31,7 +31,6 @@
 ///
 ///Kruskal's algorithm to compute a minimum cost tree.
 ///
-///\todo The file still needs some clean-up.
 
 namespace lemon {
 
@@ -88,15 +87,10 @@
   /// (e.g. ListUGraph::UEdgeMap<bool>, otherwise the values of the
   /// half of the edges will not be set.
   ///
-  /// \todo Discuss the case of undirected graphs: In this case the algorithm
-  /// also require <tt>Edge</tt>s instead of <tt>UEdge</tt>s, as some
-  /// people would expect. So, one should be careful not to add both of the
-  /// <tt>Edge</tt>s belonging to a certain <tt>UEdge</tt>.
-  /// (\ref kruskal() and \ref KruskalMapInput are kind enough to do so.)
 
 #ifdef DOXYGEN
   template <class GR, class IN, class OUT>
-  typename IN::value_type::second_type
+  CostType
   kruskal(GR const& g, IN const& in, 
 	  OUT& out)
 #else