Changeset 1763:49045f2d28d4 in lemon-0.x for lemon/floyd_warshall.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/floyd_warshall.h
r1757 r1763 489 489 p.clear(); 490 490 typename Path::Builder b(target); 491 for(b.setStartNode(target); pred (source, target) != INVALID;491 for(b.setStartNode(target); predEdge(source, target) != INVALID; 492 492 target = predNode(target)) { 493 b.pushFront(pred (source, target));493 b.pushFront(predEdge(source, target)); 494 494 } 495 495 b.commit(); … … 519 519 /// \pre \ref run() must be called before using this function. 520 520 /// \todo predEdge could be a better name. 521 Edge pred (Node root, Node node) const {521 Edge predEdge(Node root, Node node) const { 522 522 return (*_pred)(root, node); 523 523 } … … 530 530 /// INVALID if \c node is unreachable from the root or if \c node=root. 531 531 /// The shortest path tree used here is equal to the 532 /// shortest path tree used in \ref pred ().532 /// shortest path tree used in \ref predEdge(). 533 533 /// \pre \ref run() must be called before using this function. 534 534 Node predNode(Node root, Node node) const {
Note: See TracChangeset
for help on using the changeset viewer.