Changeset 1665:fdeb961110ac in lemon-0.x for lemon/dijkstra.h

Timestamp:

08/30/05 16:55:11 (19 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Functions to query the next node/edge to be processed.

File:

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

lemon/dijkstra.h

@@ -547 +547 @@
     }
 
+    ///Next node to be processed.
+    
+    ///Next node to be processed.
+    ///
+    ///\return The next node to be processed or INVALID if the priority heap
+    /// is empty.
+    Node NextNode()
+    { 
+      return _heap.empty()?_heap.top():INVALID;
+    }
+ 
     ///\brief Returns \c false if there are nodes
     ///to be processed in the priority heap