Changeset 1763:49045f2d28d4 in lemon0.x for lemon/floyd_warshall.h
 Timestamp:
 11/04/05 15:48:10 (14 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/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.