Changeset 2308:cddae1c4fee6 in lemon-0.x for lemon/unionfind.h

Timestamp:

11/24/06 15:24:43 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Erasing unionfind Item template parameter

File:

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

lemon/unionfind.h

@@ -34 +34 @@
 namespace lemon {
 
-  //! \addtogroup auxdat
-  //! @{
-
+  /// \ingroup auxdat
+  ///
   /// \brief A \e Union-Find data structure implementation
   ///
@@ -52 +51 @@
   /// \pre You need to add all the elements by the \ref insert()
   /// method.  
-  template <typename Item, typename ItemIntMap>
+  template <typename _ItemIntMap>
   class UnionFind {
-    
   public:
-    typedef Item ElementType;
+
+    typedef _ItemIntMap ItemIntMap;
+    typedef typename ItemIntMap::Key Item;
 
   private:
@@ -147 +147 @@
   };
 
-
+  /// \ingroup auxdat
+  ///
   /// \brief A \e Union-Find data structure implementation which
   /// is able to enumerate the components.
@@ -162 +163 @@
   /// method.
   ///
-  template <typename _Item, typename _ItemIntMap>
+  template <typename _ItemIntMap>
   class UnionFindEnum {
   public:
     
-    typedef _Item Item;
     typedef _ItemIntMap ItemIntMap;
-    
+    typedef typename ItemIntMap::Key Item;
+
   private: