COIN-OR::LEMON - Graph Library

Changeset 749:bdc7dfc8c054 in lemon


Ignore:
Timestamp:
07/09/09 02:39:47 (9 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
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.