COIN-OR::LEMON - Graph Library

Changeset 2408:467ca6d16556 in lemon-0.x for doc/algorithms.dox


Ignore:
Timestamp:
03/13/07 16:42:06 (17 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3239
Message:

Doc improvements contributed by Peter Kovacs.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/algorithms.dox

    r2391 r2408  
    2929\subsection Bfs
    3030The algorithm is implemented in the \ref lemon::Bfs "Bfs" template class - rather than as function.
    31 The class has two template parameters: \b GR and \TR.<br>
     31The class has two template parameters: \b GR and \b TR.<br>
    3232GR is the graph the algorithm runs on. It has \ref lemon::ListGraph "ListGraph" as default type.
    3333TR is a Traits class commonly used to easy the parametrization of templates. In most cases you
     
    5252Now the distances and path information are stored in maps which you can access with
    5353member functions like \ref lemon::Bfs::distMap "distMap()" or \ref lemon::Bfs::predMap "predMap()".<br>
    54 Or more directly whit other member functions like \c predNode(). Once the algorithm
     54Or more directly with other member functions like \ref lemon::Bfs::predNode "predNode()". Once the algorithm
    5555is finished (or to be precise reached that node) \ref lemon::Bfs::dist "dist()" or \ref lemon::Bfs::predNode
    5656"predNode()" can be called.
     
    116116\until };
    117117The class meets the \ref lemon::WriteMap "WriteMap" concept. In it's \c set() method the only thing
    118 we need to do is insert the key - that is the node who's processing just finished - into the beginning
     118we need to do is insert the key - that is the node whose processing just finished - into the beginning
    119119of the list.<br>
    120120Although we implemented this needed helper class ourselves it was not necessary.
Note: See TracChangeset for help on using the changeset viewer.