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

Timestamp:

12/30/07 19:23:32 (16 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:

• lemon/unionfind.h (modified) (2 diffs)

lemon/unionfind.h

@@ -963 +963 @@
   private:
 
-    static const int cmax = 3;
+    static const int cmax = 16;
 
     ItemIntMap& index;
@@ -1125 +1125 @@
         kd = nodes[kd].next;
       }
+      nodes[id].right = nodes[jd].right;
     }