Changeset 2506:216c6bd5c18c in lemon-0.x for lemon/unionfind.h

Timestamp:

10/30/07 21:44:53 (16 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Change to new union-find interface

File:

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

lemon/unionfind.h

@@ -475 +475 @@
       }
 
-    }    
+    }
+
+    /// \brief Gives back a representant item of the component.
+    ///
+    /// Gives back a representant item of the component.
+    Item item(int cls) const {
+      return items[classes[cls].firstItem].item;
+    }
 
     /// \brief Removes the component of the given element from the structure.
@@ -733 +740 @@
       return items[index[item]].cls;
     }
+
+    /// \brief Gives back a representant item of the component.
+    ///
+    /// Gives back a representant item of the component.
+    Item item(int cls) const {
+      return items[classes[cls].firstItem].item;
+    }
     
     /// \brief Removes the given element from the structure.