# HG changeset patch # User Peter Kovacs # Date 1258069075 -3600 # Node ID 7ef7a5fbb85d640f25d112921cb258e54d6f320d # Parent d93490b861e941a9d28f1ae87b226d4279eeadc3 Rename a private type in MCF classes (#180) The new MCF algorithms define a private map type VectorMap, which could be misleading, since there is an other VectorMap defined in lemon/bits/vector_map.h. Thus the new type is is renamed to StaticVectorMap. diff -r d93490b861e9 -r 7ef7a5fbb85d lemon/cost_scaling.h --- a/lemon/cost_scaling.h Fri Nov 13 00:24:39 2009 +0100 +++ b/lemon/cost_scaling.h Fri Nov 13 00:37:55 2009 +0100 @@ -205,12 +205,12 @@ private: template - class VectorMap { + class StaticVectorMap { public: typedef KT Key; typedef VT Value; - VectorMap(std::vector& v) : _v(v) {} + StaticVectorMap(std::vector& v) : _v(v) {} const Value& operator[](const Key& key) const { return _v[StaticDigraph::id(key)]; @@ -228,8 +228,8 @@ std::vector& _v; }; - typedef VectorMap LargeCostNodeMap; - typedef VectorMap LargeCostArcMap; + typedef StaticVectorMap LargeCostNodeMap; + typedef StaticVectorMap LargeCostArcMap; private: diff -r d93490b861e9 -r 7ef7a5fbb85d lemon/cycle_canceling.h --- a/lemon/cycle_canceling.h Fri Nov 13 00:24:39 2009 +0100 +++ b/lemon/cycle_canceling.h Fri Nov 13 00:37:55 2009 +0100 @@ -152,12 +152,12 @@ private: template - class VectorMap { + class StaticVectorMap { public: typedef KT Key; typedef VT Value; - VectorMap(std::vector& v) : _v(v) {} + StaticVectorMap(std::vector& v) : _v(v) {} const Value& operator[](const Key& key) const { return _v[StaticDigraph::id(key)]; @@ -175,8 +175,8 @@ std::vector& _v; }; - typedef VectorMap CostNodeMap; - typedef VectorMap CostArcMap; + typedef StaticVectorMap CostNodeMap; + typedef StaticVectorMap CostArcMap; private: @@ -800,9 +800,9 @@ const int BF_FIRST_LIMIT = 2; const double BF_LIMIT_FACTOR = 1.5; - typedef VectorMap FilterMap; + typedef StaticVectorMap FilterMap; typedef FilterArcs ResDigraph; - typedef VectorMap PredMap; + typedef StaticVectorMap PredMap; typedef typename BellmanFord ::template SetDistMap ::template SetPredMap::Create BF;