Changeset 2408:467ca6d16556 in lemon-0.x for doc/algorithms.dox
- Timestamp:
- 03/13/07 16:42:06 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3239
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/algorithms.dox
r2391 r2408 29 29 \subsection Bfs 30 30 The 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>31 The class has two template parameters: \b GR and \b TR.<br> 32 32 GR is the graph the algorithm runs on. It has \ref lemon::ListGraph "ListGraph" as default type. 33 33 TR is a Traits class commonly used to easy the parametrization of templates. In most cases you … … 52 52 Now the distances and path information are stored in maps which you can access with 53 53 member functions like \ref lemon::Bfs::distMap "distMap()" or \ref lemon::Bfs::predMap "predMap()".<br> 54 Or more directly w hit other member functions like \c predNode(). Once the algorithm54 Or more directly with other member functions like \ref lemon::Bfs::predNode "predNode()". Once the algorithm 55 55 is finished (or to be precise reached that node) \ref lemon::Bfs::dist "dist()" or \ref lemon::Bfs::predNode 56 56 "predNode()" can be called. … … 116 116 \until }; 117 117 The 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 'sprocessing just finished - into the beginning118 we need to do is insert the key - that is the node whose processing just finished - into the beginning 119 119 of the list.<br> 120 120 Although we implemented this needed helper class ourselves it was not necessary.
Note: See TracChangeset
for help on using the changeset viewer.