[Lemon-commits] [lemon_svn] athos: r2082 - in hugo/trunk: demo doc

[Lemon SVN]

Author: athos
Date: Fri Jul 22 11:41:20 2005
New Revision: 2082

Modified:
   hugo/trunk/demo/kruskal_demo.cc
   hugo/trunk/doc/quicktour.dox

Log:
Some changes to kruskal stuff.

Modified: hugo/trunk/demo/kruskal_demo.cc
==============================================================================
--- hugo/trunk/demo/kruskal_demo.cc	(original)
+++ hugo/trunk/demo/kruskal_demo.cc	Fri Jul 22 11:41:20 2005
@@ -93,7 +93,7 @@
   //The vector for the edges of the output tree.
   tree_edge_vec.clear();
 
-  //Test with makeKruskalSequenceOutput and makeKruskalSequenceOutput.
+  //Test with makeKruskalMapInput and makeKruskalSequenceOutput.
 
   std::cout << "The weight of the minimum spanning tree again is " << 
    kruskal(g,makeKruskalMapInput(g,edge_cost_map_2),makeKruskalSequenceOutput(std::back_inserter(tree_edge_vec)))<< std::endl;

Modified: hugo/trunk/doc/quicktour.dox
==============================================================================
--- hugo/trunk/doc/quicktour.dox	(original)
+++ hugo/trunk/doc/quicktour.dox	Fri Jul 22 11:41:20 2005
@@ -2,8 +2,7 @@
 
 \page quicktour Quick Tour to LEMON
 
-Let us first answer the question <b>"What do I want to use LEMON for?"
-</b>. 
+Let us first answer the question <b>"What do I want to use LEMON for?"</b>. 
 LEMON is a C++ library, so you can use it if you want to write C++ 
 programs. What kind of tasks does the library LEMON help to solve? 
 It helps to write programs that solve optimization problems that arise
@@ -146,15 +145,16 @@
 tree</b> in an undirected graph. This can be found using the Kruskal
 algorithm: the function \ref lemon::kruskal "LEMON Kruskal " does
 this job for you.  After we had a graph \c g and a cost map \c
-edge_cost_map , the following code fragment shows an example how to get weight of the minmum spanning tree, if the costs are uniform:
+edge_cost_map , the following code fragment shows an example how to get weight of the minmum spanning tree (in this first example the costs are uniform; this is of course not the case in real life applications):
 
 \dontinclude kruskal_demo.cc
 \skip std::cout 
 \until kruskal
 
-It gives back a edge bool map, which contains the edges of the tree.
+In the variable \c tree_map the function gives back an edge bool map, which contains the edges of the found tree.
+
 If the costs are non-uniform, for example  the cost is given by \c
-edge_cost_map_2 , or the edges of the tree are have to be given in a
+edge_cost_map_2 , or the edges of the tree  have to be given in a
 vector, then we can give to the kruskal a vector \c tree_edge_vec , instead of
 an edge bool map: