tutorial update
authormqrelly
Tue, 31 Oct 2006 09:32:44 +0000
changeset 228155b15666560f
parent 2280 dc726706ea65
child 2282 9d7b12f83daa
tutorial update
algorithms, and graph visualisation
demo/kruskal_demo.cc
doc/algorithms.dox
doc/tutorial.dox
     1.1 --- a/demo/kruskal_demo.cc	Tue Oct 31 08:46:18 2006 +0000
     1.2 +++ b/demo/kruskal_demo.cc	Tue Oct 31 09:32:44 2006 +0000
     1.3 @@ -106,13 +106,12 @@
     1.4  
     1.5    int k=0;
     1.6    std::cout << "The edges of the tree:" ;
     1.7 -  for(EdgeIt i(g); i!=INVALID; ++i){
     1.8 -
     1.9 +  for(EdgeIt i(g); i!=INVALID; ++i)
    1.10      if (tree_map[i]) { 
    1.11        std::cout << g.id(i) <<";";
    1.12        ++k;
    1.13      }
    1.14 -  }
    1.15 +
    1.16    std::cout << std::endl;
    1.17    std::cout << "The size of the tree is: "<< k << std::endl;
    1.18  
     2.1 --- a/doc/algorithms.dox	Tue Oct 31 08:46:18 2006 +0000
     2.2 +++ b/doc/algorithms.dox	Tue Oct 31 09:32:44 2006 +0000
     2.3 @@ -94,11 +94,15 @@
     2.4  \dontinclude topological_ordering.cc
     2.5  First of all we will need an own \ref lemon::Dfs::ProcessedMap "ProcessedMap". The ordering
     2.6  will be done through it.
     2.7 -\skip SerializingWriteMap
     2.8 +\skip MyOrdererMap
     2.9  \until };
    2.10  The class meets the \ref lemon::WriteMap "WriteMap" concept. In it's \c set() method the only thing
    2.11  we need to do is insert the key - that is the node who's processing just finished - into the beginning
    2.12 -of the list.
    2.13 +of the list.<br>
    2.14 +Although we implemented this needed helper class ourselves it was not necessary.
    2.15 +The \ref lemon::FrontInserterBoolMap "FrontInserterBoolMap" class does exactly
    2.16 +what we needed. To be correct it's more general - and it's all in \c LEMON. But
    2.17 +we wanted to show you, how easy is to add additional functionality.
    2.18  
    2.19  First we declare the needed data structures: the graph and a map to store the nodes' label.
    2.20  \skip ListGraph
    2.21 @@ -126,5 +130,7 @@
    2.22  \until endl
    2.23  
    2.24  The program is to be found in the \ref demo directory: \ref topological_ordering.cc
    2.25 +
    2.26 +More algorithms are described in the \ref algorithms2 "second part".
    2.27  */
    2.28  }
     3.1 --- a/doc/tutorial.dox	Tue Oct 31 08:46:18 2006 +0000
     3.2 +++ b/doc/tutorial.dox	Tue Oct 31 09:32:44 2006 +0000
     3.3 @@ -23,8 +23,8 @@
     3.4    <LI>\ref algorithms
     3.5    <UL>
     3.6      <LI>\ref algo_bfs_dfs
     3.7 -    <LI>Dijkstra
     3.8 -    <LI>Kruskal
     3.9 +    <LI>\ref algo_dijkstra
    3.10 +    <LI>\ref algo_kruskal
    3.11    </UL>
    3.12    <LI>\ref maps2
    3.13    <UL>
    3.14 @@ -32,7 +32,7 @@
    3.15      <LI>Map Adaptors
    3.16      <LI>Special Purpose Maps
    3.17    </UL>
    3.18 -  <LI>Show a graph
    3.19 +  <LI>\ref show_a_graph
    3.20    <LI>Miscellaneous Tool
    3.21    <UL>
    3.22      <LI>LP solver