Changeset 1270:806451fd084b in lemon-0.x for src/lemon/bfs.h
- Timestamp:
- 03/29/05 09:35:09 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1698
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/lemon/bfs.h
r1236 r1270 136 136 ///a Bfs traits class. 137 137 /// 138 ///\author Jacint Szabo andAlpar Juttner138 ///\author Alpar Juttner 139 139 ///\todo A compare object would be nice. 140 140 … … 349 349 ///\ref named-templ-param "Named parameter" 350 350 ///for setting the ProcessedMap type to be Graph::NodeMap<bool>. 351 ///If you don't set it explicit ely, it will be automatically allocated.351 ///If you don't set it explicitly, it will be automatically allocated. 352 352 template <class T> 353 353 class DefProcessedMapToBeDefaultMap : … … 386 386 ///Sets the map storing the predecessor edges. 387 387 ///If you don't use this function before calling \ref run(), 388 ///it will allocate one. The dest uctor deallocates this388 ///it will allocate one. The destructor deallocates this 389 389 ///automatically allocated map, of course. 390 390 ///\return <tt> (*this) </tt> … … 403 403 ///Sets the map indicating the reached nodes. 404 404 ///If you don't use this function before calling \ref run(), 405 ///it will allocate one. The dest uctor deallocates this405 ///it will allocate one. The destructor deallocates this 406 406 ///automatically allocated map, of course. 407 407 ///\return <tt> (*this) </tt> … … 420 420 ///Sets the map indicating the processed nodes. 421 421 ///If you don't use this function before calling \ref run(), 422 ///it will allocate one. The dest uctor deallocates this422 ///it will allocate one. The destructor deallocates this 423 423 ///automatically allocated map, of course. 424 424 ///\return <tt> (*this) </tt> … … 437 437 // ///Sets the map storing the predecessor nodes. 438 438 // ///If you don't use this function before calling \ref run(), 439 // ///it will allocate one. The dest uctor deallocates this439 // ///it will allocate one. The destructor deallocates this 440 440 // ///automatically allocated map, of course. 441 441 // ///\return <tt> (*this) </tt> … … 454 454 ///Sets the map storing the distances calculated by the algorithm. 455 455 ///If you don't use this function before calling \ref run(), 456 ///it will allocate one. The dest uctor deallocates this456 ///it will allocate one. The destructor deallocates this 457 457 ///automatically allocated map, of course. 458 458 ///\return <tt> (*this) </tt> … … 659 659 ///\pre \ref run() must be called before using this function. 660 660 ///\warning If node \c v in unreachable from the root(s) the return value 661 ///of this func ion is undefined.661 ///of this function is undefined. 662 662 int dist(Node v) const { return (*_dist)[v]; } 663 663 … … 716 716 717 717 ///Returns \c true if \c v is reachable from the root. 718 ///\warning The source nodes are indi tated as unreached.718 ///\warning The source nodes are indicated as unreached. 719 719 ///\pre Either \ref run() or \ref start() 720 720 ///must be called before using this function.
Note: See TracChangeset
for help on using the changeset viewer.