COIN-OR::LEMON - Graph Library

Changeset 1902:e9af75c90c28 in lemon-0.x for lemon/concept


Ignore:
Timestamp:
01/25/06 13:10:18 (18 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2477
Message:

state setting function for heaps

If we know that which elements were in the heap then
we can clear it in better time complexity.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/concept/heap.h

    r1875 r1902  
    153153      state_enum state(const Item &i) const {}
    154154
     155      /// \brief Sets the state of the \c item in the heap.
     156      ///
     157      /// Sets the state of the \c item in the heap. It can be used to
     158      /// manually clear the heap when it is important to achive the
     159      /// better time complexity.
     160      /// \param i The item.
     161      /// \param st The state. It should not be \c IN_HEAP.
     162      void state(const Item& i, state_enum st) {}
     163
    155164
    156165      template <typename _Heap>
Note: See TracChangeset for help on using the changeset viewer.