COIN-OR::LEMON - Graph Library

Changeset 2358:119e406b477f in lemon-0.x


Ignore:
Timestamp:
02/12/07 11:25:56 (13 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dijkstra.h

    r2354 r2358  
    740740    Value dist(Node v) const { return (*_dist)[v]; }
    741741
     742    ///The current distance of a node from the root.
     743
     744    ///Returns the current distance of a node from the root.
     745    ///It may be decreased in the following processes.
     746    ///\pre \c node should be reached but not processed
     747    Value currentDist(Node v) const { return (*_heap)[v]; }
     748
    742749    ///Returns the 'previous edge' of the shortest path tree.
    743750
Note: See TracChangeset for help on using the changeset viewer.