Dijkstra could return the temporarly distance of the current node
authordeba
Mon, 12 Feb 2007 10:25:56 +0000
changeset 2358119e406b477f
parent 2357 5365600a7a5c
child 2359 97a5cd10ca16
Dijkstra could return the temporarly distance of the current node
lemon/dijkstra.h
     1.1 --- a/lemon/dijkstra.h	Sun Feb 11 16:34:51 2007 +0000
     1.2 +++ b/lemon/dijkstra.h	Mon Feb 12 10:25:56 2007 +0000
     1.3 @@ -739,6 +739,13 @@
     1.4      ///of this funcion is undefined.
     1.5      Value dist(Node v) const { return (*_dist)[v]; }
     1.6  
     1.7 +    ///The current distance of a node from the root.
     1.8 +
     1.9 +    ///Returns the current distance of a node from the root.
    1.10 +    ///It may be decreased in the following processes.
    1.11 +    ///\pre \c node should be reached but not processed
    1.12 +    Value currentDist(Node v) const { return (*_heap)[v]; }
    1.13 +
    1.14      ///Returns the 'previous edge' of the shortest path tree.
    1.15  
    1.16      ///For a node \c v it returns the 'previous edge' of the shortest path tree,