Changeset 1763:49045f2d28d4 in lemon-0.x for lemon/dfs.h
- Timestamp:
- 11/04/05 15:48:10 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2295
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dfs.h
r1761 r1763 643 643 p.clear(); 644 644 typename P::Builder b(p); 645 for(b.setStartNode(t);pred (t)!=INVALID;t=predNode(t))646 b.pushFront(pred (t));645 for(b.setStartNode(t);predEdge(t)!=INVALID;t=predNode(t)) 646 b.pushFront(predEdge(t)); 647 647 b.commit(); 648 648 return true; … … 671 671 ///this function. 672 672 ///\todo predEdge could be a better name. 673 Edge pred (Node v) const { return (*_pred)[v];}673 Edge predEdge(Node v) const { return (*_pred)[v];} 674 674 675 675 ///Returns the 'previous node' of the %DFS tree. … … 682 682 ///if \c v itself a root. 683 683 ///The %DFS tree used here is equal to the %DFS 684 ///tree used in \ref pred ().684 ///tree used in \ref predEdge(). 685 685 ///\pre Either \ref run() or \ref start() must be called before 686 686 ///using this function.
Note: See TracChangeset
for help on using the changeset viewer.