Changeset 987:87f7c54892df in lemon-0.x for src/lemon/kruskal.h
- Timestamp:
- 11/13/04 18:07:10 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/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.