COIN-OR::LEMON - Graph Library

Changeset 349:42c660f58702 in lemon-0.x for src/work/johanna/unionfind.h


Ignore:
Timestamp:
04/17/04 21:19:57 (17 years ago)
Author:
beckerjc
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@468
Message:

Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol hasznalhato wrapper fv.
Es valamit meg kene csinalni azzal, hogy nem const ref. a kimeno boolmap,

viszont sokszor "on-the-fly" akarjuk megkonstrualni (es ilyenkor persze a
const-os mapet is lehet set-elni...)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/johanna/unionfind.h

    r218 r349  
    2525    int whichComponent(T a)
    2626    {
    27       int comp0 = map.get(a);
     27      int comp0 = map[a];
    2828      if (comp0 < 0) {
    2929        return insertNewElement(a);
Note: See TracChangeset for help on using the changeset viewer.