COIN-OR::LEMON - Graph Library

Changeset 749:bdc7dfc8c054 in lemon


Ignore:
Timestamp:
07/09/09 02:39:47 (15 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Bug fix in PairingHeap::pop() (#301)

Files:
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/pairing_heap.h

    r748 r749  
    267267      }
    268268
     269      if (minimum >= 0) container[minimum].left_child = false;
     270
    269271      --num_items;
    270272    }
  • test/heap_test.cc

    r748 r749  
    223223
    224224  // PairingHeap
    225 //  {
    226 //    typedef PairingHeap<Prio, ItemIntMap> IntHeap;
    227 //    checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    228 //    heapSortTest<IntHeap>();
    229 //    heapIncreaseTest<IntHeap>();
    230 //
    231 //    typedef PairingHeap<Prio, IntNodeMap > NodeHeap;
    232 //    checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
    233 //    dijkstraHeapTest<NodeHeap>(digraph, length, source);
    234 //  }
     225  {
     226    typedef PairingHeap<Prio, ItemIntMap> IntHeap;
     227    checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
     228    heapSortTest<IntHeap>();
     229    heapIncreaseTest<IntHeap>();
     230
     231    typedef PairingHeap<Prio, IntNodeMap > NodeHeap;
     232    checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
     233    dijkstraHeapTest<NodeHeap>(digraph, length, source);
     234  }
    235235
    236236  // RadixHeap
Note: See TracChangeset for help on using the changeset viewer.