COIN-OR::LEMON - Graph Library

Changeset 2308:cddae1c4fee6 in lemon-0.x for lemon


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

Location:
lemon
Files:
3 edited

Legend:

Unmodified
Added
Removed
  • lemon/kruskal.h

    r2260 r2308  
    119119
    120120    NodeIntMap comp(g);
    121     UnionFind<Node,NodeIntMap> uf(comp);
     121    UnionFind<NodeIntMap> uf(comp);
    122122    for (typename GR::NodeIt it(g); it != INVALID; ++it) {
    123123      uf.insert(it);
  • lemon/max_matching.h

    r2205 r2308  
    6767
    6868    typedef typename Graph::template NodeMap<int> UFECrossRef;
    69     typedef UnionFindEnum<Node, UFECrossRef> UFE;
     69    typedef UnionFindEnum<UFECrossRef> UFE;
    7070
    7171  public:
  • 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.