Changeset 1438:826bdac3525a in lemon-0.x for lemon/dfs.h
- Timestamp:
- 05/26/05 17:33:16 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1913
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dfs.h
r1435 r1438 601 601 /// 602 602 ///\param nm must be a bool (or convertible) edge map. The algorithm 603 ///will stop when it reaches a edge \c v with <tt>nm[v]==true</tt>.604 ///\warning Contrary to \ref Dfs and \ref Dijkstra, \c mnis an edge map,603 ///will stop when it reaches an edge \c e with <tt>nm[e]==true</tt>. 604 ///\warning Contrary to \ref Dfs and \ref Dijkstra, \c nm is an edge map, 605 605 ///not a node map. 606 606 template<class NM> … … 664 664 665 665 ///This function copies the path on the DFS tree to \c t into \c p. 666 ///If it \c \t is a source itself or unreachable, then it does not666 ///If \c t is a source itself or unreachable, then it does not 667 667 ///alter \c p. 668 ///\todo Is it the right way to handle unreachable nodes? 668 ///\todo Is this the right way to handle unreachable nodes? 669 /// 669 670 ///\return Returns \c true if a path to \c t was actually copied to \c p, 670 671 ///\c false otherwise. … … 688 689 ///Returns the distance of a node from the root(s). 689 690 ///\pre \ref run() must be called before using this function. 690 ///\warning If node \c v i n unreachable from the root(s)the return value691 ///\warning If node \c v is unreachable from the root(s) then the return value 691 692 ///of this funcion is undefined. 692 693 int dist(Node v) const { return (*_dist)[v]; } … … 745 746 ///Checks if a node is reachable from the root. 746 747 747 ///Returns \c true if \c v is reachable from the root .748 ///\warning The source nodes are inditated as unreach ed.748 ///Returns \c true if \c v is reachable from the root(s). 749 ///\warning The source nodes are inditated as unreachable. 749 750 ///\pre Either \ref run() or \ref start() 750 751 ///must be called before using this function. … … 917 918 /// 918 919 /// It does not have own \ref run method. When its \ref run method is called 919 /// it initiates a plain \ref Dfs class, and calls the \ref Dfs::run920 /// it initiates a plain \ref Dfs object, and calls the \ref Dfs::run 920 921 /// method of it. 921 922 template<class TR>
Note: See TracChangeset
for help on using the changeset viewer.