COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
11/24/06 15:24:43 (13 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/unionfind.h

    r2205 r2308  
    3434namespace lemon {
    3535
    36   //! \addtogroup auxdat
    37   //! @{
    38 
     36  /// \ingroup auxdat
     37  ///
    3938  /// \brief A \e Union-Find data structure implementation
    4039  ///
     
    5251  /// \pre You need to add all the elements by the \ref insert()
    5352  /// method. 
    54   template <typename Item, typename ItemIntMap>
     53  template <typename _ItemIntMap>
    5554  class UnionFind {
    56    
    5755  public:
    58     typedef Item ElementType;
     56
     57    typedef _ItemIntMap ItemIntMap;
     58    typedef typename ItemIntMap::Key Item;
    5959
    6060  private:
     
    147147  };
    148148
    149 
     149  /// \ingroup auxdat
     150  ///
    150151  /// \brief A \e Union-Find data structure implementation which
    151152  /// is able to enumerate the components.
     
    162163  /// method.
    163164  ///
    164   template <typename _Item, typename _ItemIntMap>
     165  template <typename _ItemIntMap>
    165166  class UnionFindEnum {
    166167  public:
    167168   
    168     typedef _Item Item;
    169169    typedef _ItemIntMap ItemIntMap;
    170    
     170    typedef typename ItemIntMap::Key Item;
     171
    171172  private:
    172173   
Note: See TracChangeset for help on using the changeset viewer.