lemon/dijkstra.h
changeset 1681 84e43c7ca1e3
parent 1631 e15162d8eca1
child 1694 6d81e6f7a88d
equal deleted inserted replaced
3:ab175778263c 4:1503ca16978b
   544 	}
   544 	}
   545       }
   545       }
   546       return v;
   546       return v;
   547     }
   547     }
   548 
   548 
       
   549     ///Next node to be processed.
       
   550     
       
   551     ///Next node to be processed.
       
   552     ///
       
   553     ///\return The next node to be processed or INVALID if the priority heap
       
   554     /// is empty.
       
   555     Node NextNode()
       
   556     { 
       
   557       return _heap.empty()?_heap.top():INVALID;
       
   558     }
       
   559  
   549     ///\brief Returns \c false if there are nodes
   560     ///\brief Returns \c false if there are nodes
   550     ///to be processed in the priority heap
   561     ///to be processed in the priority heap
   551     ///
   562     ///
   552     ///Returns \c false if there are nodes
   563     ///Returns \c false if there are nodes
   553     ///to be processed in the priority heap
   564     ///to be processed in the priority heap