diff -r c35afa9e89e7 -r ef88c0a30f85 lemon/kruskal.h
--- a/lemon/kruskal.h Mon Jan 12 23:11:39 2009 +0100
+++ b/lemon/kruskal.h Thu Nov 05 15:48:01 2009 +0100
@@ -248,11 +248,11 @@
/// \ingroup spantree
///
- /// \brief Kruskal algorithm to find a minimum cost spanning tree of
+ /// \brief Kruskal's algorithm for finding a minimum cost spanning tree of
/// a graph.
///
/// This function runs Kruskal's algorithm to find a minimum cost
- /// spanning tree.
+ /// spanning tree of a graph.
/// Due to some C++ hacking, it accepts various input and output types.
///
/// \param g The graph the algorithm runs on.
@@ -264,17 +264,17 @@
/// \param in This object is used to describe the arc/edge costs.
/// It can be one of the following choices.
/// - An STL compatible 'Forward Container' with
- /// std::pair or
- /// std::pair as its value_type, where
- /// \c X is the type of the costs. The pairs indicates the arcs/edges
+ /// std::pair or
+ /// std::pair as its value_type, where
+ /// \c C is the type of the costs. The pairs indicates the arcs/edges
/// along with the assigned cost. They must be in a
/// cost-ascending order.
/// - Any readable arc/edge map. The values of the map indicate the
/// arc/edge costs.
///
/// \retval out Here we also have a choice.
- /// - It can be a writable \c bool arc/edge map. After running the
- /// algorithm it will contain the found minimum cost spanning
+ /// - It can be a writable arc/edge map with \c bool value type. After
+ /// running the algorithm it will contain the found minimum cost spanning
/// tree: the value of an arc/edge will be set to \c true if it belongs
/// to the tree, otherwise it will be set to \c false. The value of
/// each arc/edge will be set exactly once.
@@ -301,8 +301,8 @@
/// forest is calculated instead of a spanning tree.
#ifdef DOXYGEN
- template
- Value kruskal(GR const& g, const In& in, Out& out)
+ template
+ Value kruskal(const Graph& g, const In& in, Out& out)
#else
template
inline typename _kruskal_bits::KruskalValueSelector::Value
@@ -314,8 +314,6 @@
}
-
-
template
inline typename _kruskal_bits::KruskalValueSelector::Value
kruskal(const Graph& graph, const In& in, const Out& out)