COIN-OR::LEMON - Graph Library

Changeset 217:fc549fac0dd0 in lemon-0.x for src/work/jacint/fib_heap.h


Ignore:
Timestamp:
03/20/04 17:13:19 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@312
Message:

Several bugfixes

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/fib_heap.h

    r211 r217  
    9595
    9696    void set (Item const it, PrioType const value) {
    97       int i=iimap.get(it);
     97      int i=iimap[it];
    9898      if ( i >= 0 && container[i].in ) {
    9999        if ( comp(value, container[i].prio) ) decrease(it, value);
     
    104104
    105105    void push (Item const it, PrioType const value) {
    106       int i=iimap.get(it);     
     106      int i=iimap[it];     
    107107      if ( i < 0 ) {
    108108        int s=container.size();
     
    146146
    147147
    148     PrioType& operator[](const Item& it) const {
    149       return container[iimap.get(it)].prio;
     148    PrioType& operator[](const Item& it) {
     149      return container[iimap[it]].prio;
    150150    }
    151151   
    152152    const PrioType& operator[](const Item& it) const {
    153       return container[iimap.get(it)].prio;
    154     }
    155 
    156     const PrioType get(const Item& it) const {
    157       return container[iimap.get(it)].prio;
    158     }
    159 
    160 
     153      return container[iimap[it]].prio;
     154    }
     155
     156//     const PrioType get(const Item& it) const {
     157//       return container[iimap[it]].prio;
     158//     }
    161159
    162160    void pop() {
     
    193191   
    194192    void erase (const Item& it) {
    195       int i=iimap.get(it);
     193      int i=iimap[it];
    196194     
    197195      if ( i >= 0 && container[i].in ) {       
     
    208206
    209207    void decrease (Item it, PrioType const value) {
    210       int i=iimap.get(it);
     208      int i=iimap[it];
    211209      container[i].prio=value;
    212210      int p=container[i].parent;
     
    227225
    228226    state_enum state(const Item &it) const {
    229       int i=iimap.get(it);
     227      int i=iimap[it];
    230228      if( i>=0 ) {
    231229        if ( container[i].in ) i=0;
Note: See TracChangeset for help on using the changeset viewer.