COIN-OR::LEMON - Graph Library

Changeset 2050:d9a221218ea4 in lemon-0.x for lemon/fib_heap.h


Ignore:
Timestamp:
04/14/06 20:05:02 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2693
Message:

Changing the mining of the clear in heaps
It does not touch the heap cross ref. It is
sometimes more clean useable and more efficient

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/fib_heap.h

    r1956 r2050  
    117117    /// \brief Make empty this heap.
    118118    ///
    119     /// Make empty this heap.
     119    /// Make empty this heap. It does not change the cross reference
     120    /// map.  If you want to reuse a heap what is not surely empty you
     121    /// should first clear the heap and after that you should set the
     122    /// cross reference map for each item to \c PRE_HEAP.
    120123    void clear() {
    121       if (num_items != 0) {
    122         for (int i = 0; i < (int)container.size(); ++i) {
    123           iimap[container[i].name] = -2;
    124         }
    125       }
    126124      container.clear(); minimum = 0; num_items = 0;
    127125    }
Note: See TracChangeset for help on using the changeset viewer.