Changeset 946:1248d23d6e93 in lemon

Timestamp:

03/17/10 10:23:17 (14 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

1.1

Parents:

940:0a48b28c6683 (diff), 945:5b926cc36a4b (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Phase:

public

Message:

Merge bugfix #356 to branch 1.1

File:

• lemon/unionfind.h (modified) (1 diff)

lemon/unionfind.h

@@ -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.
     ///