Changeset 1631:e15162d8eca1 in lemon-0.x for lemon/dijkstra.h
- Timestamp:
- 08/16/05 21:06:59 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2139
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r1536 r1631 703 703 ///if \c v is unreachable from the root or if \c v=s. The 704 704 ///shortest path tree used here is equal to the shortest path tree used in 705 ///\ref predNode( Node v). \pre \ref run() must be called before using705 ///\ref predNode(). \pre \ref run() must be called before using 706 706 ///this function. 707 707 ///\todo predEdge could be a better name. … … 714 714 ///root to \c /v. It is INVALID if \c v is unreachable from the root or if 715 715 ///\c v=s. The shortest path tree used here is equal to the shortest path 716 ///tree used in \ref pred( Node v). \pre \ref run() must be called before716 ///tree used in \ref pred(). \pre \ref run() must be called before 717 717 ///using this function. 718 718 Node predNode(Node v) const { return (*_pred)[v]==INVALID ? INVALID:
Note: See TracChangeset
for help on using the changeset viewer.