COIN-OR::LEMON - Graph Library

Changeset 2550:f26368148b9c in lemon-0.x for lemon/unionfind.h


Ignore:
Timestamp:
12/30/07 19:23:32 (13 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3427
Message:

Changing degree of tournament tree
Bug fix in union find
Small efficiency improvment in bipartite matchings

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/unionfind.h

    r2548 r2550  
    963963  private:
    964964
    965     static const int cmax = 3;
     965    static const int cmax = 16;
    966966
    967967    ItemIntMap& index;
     
    11251125        kd = nodes[kd].next;
    11261126      }
     1127      nodes[id].right = nodes[jd].right;
    11271128    }
    11281129
Note: See TracChangeset for help on using the changeset viewer.