Changeset 218:5964f1c64ca1 in lemon-0.x for src/work/johanna/unionfind.h

Timestamp:

03/20/04 18:01:45 (20 years ago)

Author:

beckerjc

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@314

Message:

unionfind: componentSize tagfv

kruskal: osztalyositva; lehet beadni sajat elorendezett el-koltseg vektort

nem tul elegans megoldas...

File:

• src/work/johanna/unionfind.h (modified) (2 diffs)

src/work/johanna/unionfind.h

@@ -1 +1 @@
 // -*- c++ -*- //
-#ifndef UNION_FIND_H
-#define UNION_FIND_H
+#ifndef HUGO_UNION_FIND_H
+#define HUGO_UNION_FIND_H
 
 #include <vector>
@@ -69 +69 @@
     }
 
+    int componentSize(T a)
+    {
+      int ca = whichComponent(a);
+      return data[ca].second;
+    }
+
   };
 
 } //namespace hugo
 
-#endif //UNION_FIND_H
+#endif //HUGO_UNION_FIND_H