doc/algorithms.dox
changeset 2281 55b15666560f
parent 2216 1e45cdeea3cc
child 2391 14a343be7a5a
     1.1 --- a/doc/algorithms.dox	Tue Oct 31 08:46:18 2006 +0000
     1.2 +++ b/doc/algorithms.dox	Tue Oct 31 09:32:44 2006 +0000
     1.3 @@ -94,11 +94,15 @@
     1.4  \dontinclude topological_ordering.cc
     1.5  First of all we will need an own \ref lemon::Dfs::ProcessedMap "ProcessedMap". The ordering
     1.6  will be done through it.
     1.7 -\skip SerializingWriteMap
     1.8 +\skip MyOrdererMap
     1.9  \until };
    1.10  The class meets the \ref lemon::WriteMap "WriteMap" concept. In it's \c set() method the only thing
    1.11  we need to do is insert the key - that is the node who's processing just finished - into the beginning
    1.12 -of the list.
    1.13 +of the list.<br>
    1.14 +Although we implemented this needed helper class ourselves it was not necessary.
    1.15 +The \ref lemon::FrontInserterBoolMap "FrontInserterBoolMap" class does exactly
    1.16 +what we needed. To be correct it's more general - and it's all in \c LEMON. But
    1.17 +we wanted to show you, how easy is to add additional functionality.
    1.18  
    1.19  First we declare the needed data structures: the graph and a map to store the nodes' label.
    1.20  \skip ListGraph
    1.21 @@ -126,5 +130,7 @@
    1.22  \until endl
    1.23  
    1.24  The program is to be found in the \ref demo directory: \ref topological_ordering.cc
    1.25 +
    1.26 +More algorithms are described in the \ref algorithms2 "second part".
    1.27  */
    1.28  }