Changeset 394:3a34c5626e52 in lemon-0.x for src/work/johanna/kruskal.h

Timestamp:

04/24/04 18:03:25 (20 years ago)

Author:

beckerjc

Branch:

default

Phase:

public

Convert:

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

Message:

New union-find structure with enumerable classes.

File:

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

src/work/johanna/kruskal.h

@@ -26 +26 @@
     for (typename InputEdgeOrder::const_iterator p = edges.begin(); 
          p!=edges.end(); ++p ) {
-      if ( uf.joinComponents(G.head(edges.first(p)),
+      if ( uf.join(G.head(edges.first(p)),
                              G.tail(edges.first(p))) ) {
         out_map.set(edges.first(p), true);