COIN-OR::LEMON - Graph Library

Changeset 987:87f7c54892df in lemon-0.x for src/lemon/kruskal.h


Ignore:
Timestamp:
11/13/04 18:07:10 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1377
Message:

Naming changes:

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/lemon/kruskal.h

    r986 r987  
    113113    const Map &m;
    114114  public:
    115     typedef typename Map::ValueType ValueType;
     115    typedef typename Map::Value Value;
    116116
    117117    NonConstMapWr(const Map &_m) : m(_m) {}
    118118
    119     template<class KeyType>
    120     void set(KeyType const& k, ValueType const &v) const { m.set(k,v); }
     119    template<class Key>
     120    void set(Key const& k, Value const &v) const { m.set(k,v); }
    121121  };
    122122
     
    151151  class KruskalMapInput
    152152    : public std::vector< std::pair<typename GR::Edge,
    153                                     typename Map::ValueType> > {
     153                                    typename Map::Value> > {
    154154   
    155155  public:
    156156    typedef std::vector< std::pair<typename GR::Edge,
    157                                    typename Map::ValueType> > Parent;
     157                                   typename Map::Value> > Parent;
    158158    typedef typename Parent::value_type value_type;
    159159
     
    236236  /// wrapper function exists: \ref kruskalEdgeMap_IteratorOut().
    237237  ///
    238   /// \warning Not a regular property map, as it doesn't know its KeyType
     238  /// \warning Not a regular property map, as it doesn't know its Key
    239239
    240240  template<class Iterator>
     
    243243
    244244  public:
    245     typedef bool ValueType;
     245    typedef bool Value;
    246246
    247247    KruskalSequenceOutput(Iterator const &_it) : it(_it) {}
    248248
    249     template<typename KeyType>
    250     void set(KeyType const& k, bool v) const { if(v) {*it=k; ++it;} }
     249    template<typename Key>
     250    void set(Key const& k, bool v) const { if(v) {*it=k; ++it;} }
    251251  };
    252252
     
    288288  template <class GR, class IN, class RET>
    289289  inline
    290   typename IN::ValueType
     290  typename IN::Value
    291291  kruskalEdgeMap(GR const& G,
    292292                 IN const& in,
     
    333333  template <class GR, class IN, class RET>
    334334  inline
    335   typename IN::ValueType
     335  typename IN::Value
    336336  kruskalEdgeMap_IteratorOut(const GR& G,
    337337                             const IN& in,
Note: See TracChangeset for help on using the changeset viewer.