Doc improvements
authoralpar
Tue, 06 Feb 2007 19:09:17 +0000
changeset 23543609c77b77be
parent 2353 c43f8802c90a
child 2355 ac0d843b8873
Doc improvements
lemon/dijkstra.h
lemon/kruskal.h
     1.1 --- a/lemon/dijkstra.h	Thu Jan 25 14:38:55 2007 +0000
     1.2 +++ b/lemon/dijkstra.h	Tue Feb 06 19:09:17 2007 +0000
     1.3 @@ -510,6 +510,9 @@
     1.4      }
     1.5  
     1.6    public:
     1.7 +
     1.8 +    typedef PredMapPath<Graph, PredMap> Path;
     1.9 +
    1.10      ///\name Execution control
    1.11      ///The simplest way to execute the algorithm is to use
    1.12      ///one of the member functions called \c run(...).
    1.13 @@ -719,8 +722,6 @@
    1.14      
    1.15      ///@{
    1.16  
    1.17 -    typedef PredMapPath<Graph, PredMap> Path;
    1.18 -
    1.19      ///Gives back the shortest path.
    1.20      
    1.21      ///Gives back the shortest path.
     2.1 --- a/lemon/kruskal.h	Thu Jan 25 14:38:55 2007 +0000
     2.2 +++ b/lemon/kruskal.h	Tue Feb 06 19:09:17 2007 +0000
     2.3 @@ -31,7 +31,6 @@
     2.4  ///
     2.5  ///Kruskal's algorithm to compute a minimum cost tree.
     2.6  ///
     2.7 -///\todo The file still needs some clean-up.
     2.8  
     2.9  namespace lemon {
    2.10  
    2.11 @@ -88,15 +87,10 @@
    2.12    /// (e.g. ListUGraph::UEdgeMap<bool>, otherwise the values of the
    2.13    /// half of the edges will not be set.
    2.14    ///
    2.15 -  /// \todo Discuss the case of undirected graphs: In this case the algorithm
    2.16 -  /// also require <tt>Edge</tt>s instead of <tt>UEdge</tt>s, as some
    2.17 -  /// people would expect. So, one should be careful not to add both of the
    2.18 -  /// <tt>Edge</tt>s belonging to a certain <tt>UEdge</tt>.
    2.19 -  /// (\ref kruskal() and \ref KruskalMapInput are kind enough to do so.)
    2.20  
    2.21  #ifdef DOXYGEN
    2.22    template <class GR, class IN, class OUT>
    2.23 -  typename IN::value_type::second_type
    2.24 +  CostType
    2.25    kruskal(GR const& g, IN const& in, 
    2.26  	  OUT& out)
    2.27  #else