Changeset 886:7ef7a5fbb85d in lemon for lemon/cycle_canceling.h
- Timestamp:
- 11/13/09 00:37:55 (15 years ago)
- Branch:
- default
- Phase:
- public
- Rebase:
- 63313365636433613635626132303738343865306262663962663135333037633237623361346233
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/cycle_canceling.h
r882 r886 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.