Changeset - r886:7ef7a5fbb85d
« 885:d93490
887:072ec8 »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
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.
0 2 0
default
2 files changed with 10 insertions and 10 deletions:
lemon/cost_scaling.h
4
4
lemon/cycle_canceling.h
6
6
↑ Collapse diff ↑
lemon/cost_scaling.h
Ignore white space 6 line context
... ... 
@@ -205,12 +205,12 @@
205 205 
  private:
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 {
216 216 
        return _v[StaticDigraph::id(key)];
... ... 
@@ -228,8 +228,8 @@
228 228 
      std::vector<Value>& _v;
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:


			




	235
	235
	
		

			




        

    

    

    

        

            

                

                    lemon/cycle_canceling.h
                

                

                  
                  
                  
                  Ignore white space
                  6 line context
                

                
                  
                
            

        

        

            

            



	...
	...
	
		
@@ -152,12 +152,12 @@


			




	152
	152
	
		
  private:


			




	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 {


			




	163
	163
	
		
        return _v[StaticDigraph::id(key)];


			




	...
	...
	
		
@@ -175,8 +175,8 @@


			




	175
	175
	
		
      std::vector<Value>& _v;


			




	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:


			




	182
	182
	
		

			




	...
	...
	
		
@@ -800,9 +800,9 @@


			




	800
	800
	
		
      const int BF_FIRST_LIMIT  = 2;


			




	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>


			




	808
	808
	
		
        ::template SetPredMap<PredMap>::Create BF;


			




        

    






    
    



    


    

     
    
0 comments (0 inline)