Changeset 987:87f7c54892df in lemon0.x for src/lemon/kruskal.h
 Timestamp:
 11/13/04 18:07:10 (16 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1377
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/lemon/kruskal.h
r986 r987 113 113 const Map &m; 114 114 public: 115 typedef typename Map::Value Type ValueType;115 typedef typename Map::Value Value; 116 116 117 117 NonConstMapWr(const Map &_m) : m(_m) {} 118 118 119 template<class Key Type>120 void set(Key Type 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); } 121 121 }; 122 122 … … 151 151 class KruskalMapInput 152 152 : public std::vector< std::pair<typename GR::Edge, 153 typename Map::Value Type> > {153 typename Map::Value> > { 154 154 155 155 public: 156 156 typedef std::vector< std::pair<typename GR::Edge, 157 typename Map::Value Type> > Parent;157 typename Map::Value> > Parent; 158 158 typedef typename Parent::value_type value_type; 159 159 … … 236 236 /// wrapper function exists: \ref kruskalEdgeMap_IteratorOut(). 237 237 /// 238 /// \warning Not a regular property map, as it doesn't know its Key Type238 /// \warning Not a regular property map, as it doesn't know its Key 239 239 240 240 template<class Iterator> … … 243 243 244 244 public: 245 typedef bool Value Type;245 typedef bool Value; 246 246 247 247 KruskalSequenceOutput(Iterator const &_it) : it(_it) {} 248 248 249 template<typename Key Type>250 void set(Key Typeconst& 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;} } 251 251 }; 252 252 … … 288 288 template <class GR, class IN, class RET> 289 289 inline 290 typename IN::Value Type290 typename IN::Value 291 291 kruskalEdgeMap(GR const& G, 292 292 IN const& in, … … 333 333 template <class GR, class IN, class RET> 334 334 inline 335 typename IN::Value Type335 typename IN::Value 336 336 kruskalEdgeMap_IteratorOut(const GR& G, 337 337 const IN& in,
Note: See TracChangeset
for help on using the changeset viewer.