diff -r 2b329fd595ef -r cf4bc8d477f4 doc/quicktour.dox --- a/doc/quicktour.dox Fri Jul 22 15:15:29 2005 +0000 +++ b/doc/quicktour.dox Fri Jul 22 16:57:07 2005 +0000 @@ -143,28 +143,26 @@
  • If you want to design a network and want to minimize the total length of wires then you might be looking for a minimum spanning tree 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 (in this first example the costs are uniform; this is of course not the case in real life applications): +algorithm: the function \ref lemon::kruskal "LEMON Kruskal " does this +job for you. + +First make a graph \c g and a cost map \c +edge_cost_map, then make a bool edgemap \c tree_map or a vector \c +tree_edge_vec for the algorithm output. After calling the function it +gives back the weight of the minimum spanning tree and the \c tree_map or +the \c tree_edge_vec contains the edges of the tree. + +If you want to store the edges in a bool edgemap, then use the +function as follows: \dontinclude kruskal_demo.cc -\skip std::cout -\until kruskal +\skip Kruskal with boolmap; +\until std::endl -In the variable \c tree_map the function gives back an edge bool map, which contains the edges of the found tree. +And if you rather use a vector instead of a bool map: -If the costs are non-uniform, for example the cost is given by \c -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: - -\skip edge_cost_map_2 -\until edge_cost_map_2, std::back_inserter - -And finally the next fragment shows how to use the functions \c makeKruskalMapInput and \c makeKruskalSequenceOutPut: - -\skip makeKruskalSequenceOutput -\until tree_edge_vec +\skip Kruskal with vector; +\until std::endl See the whole program in \ref kruskal_demo.cc.