COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/heap_test.cc

    r1065 r929  
    273273  }
    274274
    275   {
    276     typedef FibHeap<Prio, ItemIntMap> IntHeap;
    277     checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    278     heapSortTest<IntHeap>();
    279     heapIncreaseTest<IntHeap>();
    280 
    281     typedef FibHeap<Prio, IntNodeMap > NodeHeap;
    282     checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
    283     dijkstraHeapTest<NodeHeap>(digraph, length, source);
    284   }
    285 
    286   {
    287     typedef RadixHeap<ItemIntMap> IntHeap;
    288     checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    289     heapSortTest<IntHeap>();
    290     heapIncreaseTest<IntHeap>();
    291 
    292     typedef RadixHeap<IntNodeMap > NodeHeap;
    293     checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
    294     dijkstraHeapTest<NodeHeap>(digraph, length, source);
    295   }
    296 
    297   {
    298     typedef BucketHeap<ItemIntMap> IntHeap;
    299     checkConcept<Heap<Prio, ItemIntMap>, IntHeap>();
    300     heapSortTest<IntHeap>();
    301     heapIncreaseTest<IntHeap>();
    302 
    303     typedef BucketHeap<IntNodeMap > NodeHeap;
    304     checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>();
    305     dijkstraHeapTest<NodeHeap>(digraph, length, source);
    306   }
    307 
    308 
    309275  return 0;
    310276}
Note: See TracChangeset for help on using the changeset viewer.