Changeset 820:7ef7a5fbb85d in lemon-1.2
- Timestamp:
- 11/13/09 00:37:55 (15 years ago)
- Branch:
- default
- Phase:
- public
- Rebase:
- 63313365636433613635626132303738343865306262663962663135333037633237623361346233
- Location:
- lemon
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/cost_scaling.h
r813 r820 206 206 207 207 template <typename KT, typename VT> 208 class VectorMap {208 class StaticVectorMap { 209 209 public: 210 210 typedef KT Key; 211 211 typedef VT Value; 212 212 213 VectorMap(std::vector<Value>& v) : _v(v) {}213 StaticVectorMap(std::vector<Value>& v) : _v(v) {} 214 214 215 215 const Value& operator[](const Key& key) const { … … 229 229 }; 230 230 231 typedef VectorMap<StaticDigraph::Node, LargeCost> LargeCostNodeMap;232 typedef VectorMap<StaticDigraph::Arc, LargeCost> LargeCostArcMap;231 typedef StaticVectorMap<StaticDigraph::Node, LargeCost> LargeCostNodeMap; 232 typedef StaticVectorMap<StaticDigraph::Arc, LargeCost> LargeCostArcMap; 233 233 234 234 private: -
lemon/cycle_canceling.h
r816 r820 153 153 154 154 template <typename KT, typename VT> 155 class VectorMap {155 class StaticVectorMap { 156 156 public: 157 157 typedef KT Key; 158 158 typedef VT Value; 159 159 160 VectorMap(std::vector<Value>& v) : _v(v) {}160 StaticVectorMap(std::vector<Value>& v) : _v(v) {} 161 161 162 162 const Value& operator[](const Key& key) const { … … 176 176 }; 177 177 178 typedef VectorMap<StaticDigraph::Node, Cost> CostNodeMap;179 typedef VectorMap<StaticDigraph::Arc, Cost> CostArcMap;178 typedef StaticVectorMap<StaticDigraph::Node, Cost> CostNodeMap; 179 typedef StaticVectorMap<StaticDigraph::Arc, Cost> CostArcMap; 180 180 181 181 private: … … 801 801 const double BF_LIMIT_FACTOR = 1.5; 802 802 803 typedef VectorMap<StaticDigraph::Arc, Value> FilterMap;803 typedef StaticVectorMap<StaticDigraph::Arc, Value> FilterMap; 804 804 typedef FilterArcs<StaticDigraph, FilterMap> ResDigraph; 805 typedef VectorMap<StaticDigraph::Node, StaticDigraph::Arc> PredMap;805 typedef StaticVectorMap<StaticDigraph::Node, StaticDigraph::Arc> PredMap; 806 806 typedef typename BellmanFord<ResDigraph, CostArcMap> 807 807 ::template SetDistMap<CostNodeMap>
Note: See TracChangeset
for help on using the changeset viewer.