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

Timestamp:

04/17/04 21:19:57 (20 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:

• src/work/johanna/unionfind.h (modified) (1 diff)

src/work/johanna/unionfind.h

@@ -25 +25 @@
     int whichComponent(T a)
     {
-      int comp0 = map.get(a);
+      int comp0 = map[a];
       if (comp0 < 0) {
         return insertNewElement(a);