COIN-OR::LEMON - Graph Library

Changeset 2281:55b15666560f in lemon-0.x for doc/algorithms.dox


Ignore:
Timestamp:
10/31/06 10:32:44 (17 years ago)
Author:
mqrelly
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3045
Message:

tutorial update
algorithms, and graph visualisation

File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/algorithms.dox

    r2216 r2281  
    9595First of all we will need an own \ref lemon::Dfs::ProcessedMap "ProcessedMap". The ordering
    9696will be done through it.
    97 \skip SerializingWriteMap
     97\skip MyOrdererMap
    9898\until };
    9999The class meets the \ref lemon::WriteMap "WriteMap" concept. In it's \c set() method the only thing
    100100we need to do is insert the key - that is the node who's processing just finished - into the beginning
    101 of the list.
     101of the list.<br>
     102Although we implemented this needed helper class ourselves it was not necessary.
     103The \ref lemon::FrontInserterBoolMap "FrontInserterBoolMap" class does exactly
     104what we needed. To be correct it's more general - and it's all in \c LEMON. But
     105we wanted to show you, how easy is to add additional functionality.
    102106
    103107First we declare the needed data structures: the graph and a map to store the nodes' label.
     
    127131
    128132The program is to be found in the \ref demo directory: \ref topological_ordering.cc
     133
     134More algorithms are described in the \ref algorithms2 "second part".
    129135*/
    130136}
Note: See TracChangeset for help on using the changeset viewer.