Changeset 2358:119e406b477f in lemon-0.x for lemon

Timestamp:

02/12/07 11:25:56 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3161

Message:

Dijkstra could return the temporarly distance of the current node

File:

• lemon/dijkstra.h (modified) (1 diff)

lemon/dijkstra.h

@@ -740 +740 @@
     Value dist(Node v) const { return (*_dist)[v]; }
 
+    ///The current distance of a node from the root.
+
+    ///Returns the current distance of a node from the root.
+    ///It may be decreased in the following processes.
+    ///\pre \c node should be reached but not processed
+    Value currentDist(Node v) const { return (*_heap)[v]; }
+
     ///Returns the 'previous edge' of the shortest path tree.