Changeset 945:5b926cc36a4b in lemon for lemon/unionfind.h

Timestamp:

03/16/10 21:12:10 (14 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Children:

946:1248d23d6e93, 954:07ec2b52e53d, 965:ece1f8a3052d, 976:5205145fabf6

Phase:

public

Message:

Fix multiple execution bug in weighted matchings (#356)

This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1,
[268a052c3043].

File:

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

lemon/unionfind.h

@@ -740 +740 @@
     void clear() {
       items.clear();
-      classes.clear;
+      classes.clear();
       firstClass = firstFreeClass = firstFreeItem = -1;
     }
@@ -1289 +1289 @@
         first_free_class(-1), first_free_node(-1) {}
 
+    /// \brief Clears the union-find data structure
+    ///
+    /// Erase each item from the data structure.
+    void clear() {
+      nodes.clear();
+      classes.clear();
+      first_free_node = first_free_class = first_class = -1;
+    }
+
     /// \brief Insert a new node into a new component.
     ///