Some changes to kruskal stuff.
authorathos
Fri, 22 Jul 2005 09:41:20 +0000
changeset 1580a9e4208cf4e3
parent 1579 ed7da82bbecf
child 1581 9bb83c7f479b
Some changes to kruskal stuff.
demo/kruskal_demo.cc
doc/quicktour.dox
     1.1 --- a/demo/kruskal_demo.cc	Thu Jul 21 19:28:29 2005 +0000
     1.2 +++ b/demo/kruskal_demo.cc	Fri Jul 22 09:41:20 2005 +0000
     1.3 @@ -93,7 +93,7 @@
     1.4    //The vector for the edges of the output tree.
     1.5    tree_edge_vec.clear();
     1.6  
     1.7 -  //Test with makeKruskalSequenceOutput and makeKruskalSequenceOutput.
     1.8 +  //Test with makeKruskalMapInput and makeKruskalSequenceOutput.
     1.9  
    1.10    std::cout << "The weight of the minimum spanning tree again is " << 
    1.11     kruskal(g,makeKruskalMapInput(g,edge_cost_map_2),makeKruskalSequenceOutput(std::back_inserter(tree_edge_vec)))<< std::endl;
     2.1 --- a/doc/quicktour.dox	Thu Jul 21 19:28:29 2005 +0000
     2.2 +++ b/doc/quicktour.dox	Fri Jul 22 09:41:20 2005 +0000
     2.3 @@ -2,8 +2,7 @@
     2.4  
     2.5  \page quicktour Quick Tour to LEMON
     2.6  
     2.7 -Let us first answer the question <b>"What do I want to use LEMON for?"
     2.8 -</b>. 
     2.9 +Let us first answer the question <b>"What do I want to use LEMON for?"</b>. 
    2.10  LEMON is a C++ library, so you can use it if you want to write C++ 
    2.11  programs. What kind of tasks does the library LEMON help to solve? 
    2.12  It helps to write programs that solve optimization problems that arise
    2.13 @@ -146,15 +145,16 @@
    2.14  tree</b> in an undirected graph. This can be found using the Kruskal
    2.15  algorithm: the function \ref lemon::kruskal "LEMON Kruskal " does
    2.16  this job for you.  After we had a graph \c g and a cost map \c
    2.17 -edge_cost_map , the following code fragment shows an example how to get weight of the minmum spanning tree, if the costs are uniform:
    2.18 +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):
    2.19  
    2.20  \dontinclude kruskal_demo.cc
    2.21  \skip std::cout 
    2.22  \until kruskal
    2.23  
    2.24 -It gives back a edge bool map, which contains the edges of the tree.
    2.25 +In the variable \c tree_map the function gives back an edge bool map, which contains the edges of the found tree.
    2.26 +
    2.27  If the costs are non-uniform, for example  the cost is given by \c
    2.28 -edge_cost_map_2 , or the edges of the tree are have to be given in a
    2.29 +edge_cost_map_2 , or the edges of the tree  have to be given in a
    2.30  vector, then we can give to the kruskal a vector \c tree_edge_vec , instead of
    2.31  an edge bool map:
    2.32