src/lemon/dijkstra.h
changeset 1428 9ba88ddc629c
parent 1366 d00b85f8be45
equal deleted inserted replaced
19:14cf269a5f7c 20:df5ed08d1245
   785     ///Instantiates a PredMap.
   785     ///Instantiates a PredMap.
   786  
   786  
   787     ///This function instantiates a \ref PredMap. 
   787     ///This function instantiates a \ref PredMap. 
   788     ///\param G is the graph, to which we would like to define the PredMap.
   788     ///\param G is the graph, to which we would like to define the PredMap.
   789     ///\todo The graph alone may be insufficient for the initialization
   789     ///\todo The graph alone may be insufficient for the initialization
   790     static PredMap *createPredMap(const GR &G) 
   790     static PredMap *createPredMap(const GR &) 
   791     {
   791     {
   792       return new PredMap();
   792       return new PredMap();
   793     }
   793     }
   794     ///The type of the map that stores whether a nodes is processed.
   794     ///The type of the map that stores whether a nodes is processed.
   795  
   795  
   803     ///Instantiates a ProcessedMap.
   803     ///Instantiates a ProcessedMap.
   804  
   804  
   805     ///This function instantiates a \ref ProcessedMap. 
   805     ///This function instantiates a \ref ProcessedMap. 
   806     ///\param G is the graph, to which
   806     ///\param G is the graph, to which
   807     ///we would like to define the \ref ProcessedMap
   807     ///we would like to define the \ref ProcessedMap
   808     static ProcessedMap *createProcessedMap(const GR &G)
   808     static ProcessedMap *createProcessedMap(const GR &)
   809     {
   809     {
   810       return new ProcessedMap();
   810       return new ProcessedMap();
   811     }
   811     }
   812     ///The type of the map that stores the dists of the nodes.
   812     ///The type of the map that stores the dists of the nodes.
   813  
   813  
   817     typedef NullMap<typename Graph::Node,typename LM::Value> DistMap;
   817     typedef NullMap<typename Graph::Node,typename LM::Value> DistMap;
   818     ///Instantiates a DistMap.
   818     ///Instantiates a DistMap.
   819  
   819  
   820     ///This function instantiates a \ref DistMap. 
   820     ///This function instantiates a \ref DistMap. 
   821     ///\param G is the graph, to which we would like to define the \ref DistMap
   821     ///\param G is the graph, to which we would like to define the \ref DistMap
   822     static DistMap *createDistMap(const GR &G)
   822     static DistMap *createDistMap(const GR &)
   823     {
   823     {
   824       return new DistMap();
   824       return new DistMap();
   825     }
   825     }
   826   };
   826   };
   827   
   827   
   972     }
   972     }
   973 
   973 
   974     template<class T>
   974     template<class T>
   975     struct DefPredMapBase : public Base {
   975     struct DefPredMapBase : public Base {
   976       typedef T PredMap;
   976       typedef T PredMap;
   977       static PredMap *createPredMap(const Graph &G) { return 0; };
   977       static PredMap *createPredMap(const Graph &) { return 0; };
   978       DefPredMapBase(const TR &b) : TR(b) {}
   978       DefPredMapBase(const TR &b) : TR(b) {}
   979     };
   979     };
   980     
   980     
   981     ///\brief \ref named-templ-param "Named parameter"
   981     ///\brief \ref named-templ-param "Named parameter"
   982     ///function for setting PredMap type
   982     ///function for setting PredMap type
  1013 //     }
  1013 //     }
  1014    
  1014    
  1015     template<class T>
  1015     template<class T>
  1016     struct DefDistMapBase : public Base {
  1016     struct DefDistMapBase : public Base {
  1017       typedef T DistMap;
  1017       typedef T DistMap;
  1018       static DistMap *createDistMap(const Graph &G) { return 0; };
  1018       static DistMap *createDistMap(const Graph &) { return 0; };
  1019       DefDistMapBase(const TR &b) : TR(b) {}
  1019       DefDistMapBase(const TR &b) : TR(b) {}
  1020     };
  1020     };
  1021     
  1021     
  1022     ///\brief \ref named-templ-param "Named parameter"
  1022     ///\brief \ref named-templ-param "Named parameter"
  1023     ///function for setting DistMap type
  1023     ///function for setting DistMap type