COIN-OR::LEMON - Graph Library

Changeset 203:215bfc30b14f in lemon-1.2 for lemon/concepts/heap.h


Ignore:
Timestamp:
07/11/08 15:01:49 (16 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Phase:
public
Message:

Cleaning of heap test and bug fix in heap concept check (ticket #100)

  • The dijkstra heap test's digraph is inlined into the source file
  • The random sequences are fixed
  • The content of the header is moved to the source file
  • Only the binary heap is checked
File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/concepts/heap.h

    r113 r203  
    182182          Item item;
    183183          Prio prio;
    184           State state;
    185184          item=Item();
    186185          prio=Prio();
    187186          ignore_unused_variable_warning(item);
    188187          ignore_unused_variable_warning(prio);
    189           ignore_unused_variable_warning(state);
    190188
    191189          OwnItem own_item;
     
    204202         
    205203          int s = heap.size();
     204          ignore_unused_variable_warning(s);
    206205          bool e = heap.empty();
     206          ignore_unused_variable_warning(e);
    207207
    208208          prio = heap.prio();
     
    228228          heap.clear();
    229229
    230           state = heap.state(item);
    231           heap.state(item, state);
    232           state = heap.state(own_item);
     230          own_state = heap.state(own_item);
    233231          heap.state(own_item, own_state);
    234232
    235           state = _Heap::PRE_HEAP;
    236           state = _Heap::IN_HEAP;
    237           state = _Heap::POST_HEAP;
    238233          own_state = _Heap::PRE_HEAP;
    239234          own_state = _Heap::IN_HEAP;
Note: See TracChangeset for help on using the changeset viewer.