diff -r 72f1f24b73c9 -r fdeb961110ac lemon/dijkstra.h
--- a/lemon/dijkstra.h	Tue Aug 30 13:48:40 2005 +0000
+++ b/lemon/dijkstra.h	Tue Aug 30 14:55:11 2005 +0000
@@ -546,6 +546,17 @@
       return v;
     }
 
+    ///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
     ///