lemon/johnson.h
changeset 1763 49045f2d28d4
parent 1757 bd4199049036
child 1765 f15b3c09481c
     1.1 --- a/lemon/johnson.h	Fri Nov 04 13:53:22 2005 +0000
     1.2 +++ b/lemon/johnson.h	Fri Nov 04 14:48:10 2005 +0000
     1.3 @@ -509,7 +509,7 @@
     1.4  	  if (dijkstra.reached(jt)) {
     1.5  	    _dist->set(it, jt, dijkstra.dist(jt) + 
     1.6  		       potential[jt] - potential[it]);
     1.7 -	    _pred->set(it, jt, dijkstra.pred(jt));
     1.8 +	    _pred->set(it, jt, dijkstra.predEdge(jt));
     1.9  	  } else {
    1.10  	    _dist->set(it, jt, OperationTraits::infinity());
    1.11  	    _pred->set(it, jt, INVALID);
    1.12 @@ -634,9 +634,9 @@
    1.13        if (connected(source, target)) {
    1.14  	p.clear();
    1.15  	typename Path::Builder b(target);
    1.16 -	for(b.setStartNode(target); pred(source, target) != INVALID;
    1.17 +	for(b.setStartNode(target); predEdge(source, target) != INVALID;
    1.18  	    target = predNode(target)) {
    1.19 -	  b.pushFront(pred(source, target));
    1.20 +	  b.pushFront(predEdge(source, target));
    1.21  	}
    1.22  	b.commit();
    1.23  	return true;
    1.24 @@ -664,7 +664,7 @@
    1.25      /// shortest path tree used in \ref predNode(). 
    1.26      /// \pre \ref run() must be called before using this function.
    1.27      /// \todo predEdge could be a better name.
    1.28 -    Edge pred(Node root, Node node) const { 
    1.29 +    Edge predEdge(Node root, Node node) const { 
    1.30        return (*_pred)(root, node); 
    1.31      }
    1.32  
    1.33 @@ -675,7 +675,7 @@
    1.34      /// one node from a shortest path from the \c root to \c node. It is 
    1.35      /// INVALID if \c node is unreachable from the root or if \c node=root. 
    1.36      /// The shortest path tree used here is equal to the 
    1.37 -    /// shortest path tree used in \ref pred().  
    1.38 +    /// shortest path tree used in \ref predEdge().  
    1.39      /// \pre \ref run() must be called before using this function.
    1.40      Node predNode(Node root, Node node) const { 
    1.41        return (*_pred)(root, node) == INVALID ?