COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
08/30/05 16:55:11 (14 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dijkstra.h

    r1631 r1665  
    547547    }
    548548
     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 
    549560    ///\brief Returns \c false if there are nodes
    550561    ///to be processed in the priority heap
Note: See TracChangeset for help on using the changeset viewer.