lemon/johnson.h
changeset 1955 daca31868d70
parent 1946 17eb3eaad9f8
child 1956 a055123339d5
equal deleted inserted replaced
13:73ed8a9cf472 14:f98b631e3df4
   149 			     typename Graph::Edge> PredMap;
   149 			     typename Graph::Edge> PredMap;
   150 
   150 
   151     /// \brief Instantiates a PredMap.
   151     /// \brief Instantiates a PredMap.
   152     /// 
   152     /// 
   153     /// This function instantiates a \ref PredMap. 
   153     /// This function instantiates a \ref PredMap. 
   154     /// \param G is the graph, to which we would like to define the PredMap.
   154     /// \param graph is the graph, to which we would like to define the PredMap.
   155     /// \todo The graph alone may be insufficient for the initialization
   155     /// \todo The graph alone may be insufficient for the initialization
   156     static PredMap *createPredMap(const Graph& graph) {
   156     static PredMap *createPredMap(const Graph& graph) {
   157       return new PredMap(graph);
   157       return new PredMap(graph);
   158     }
   158     }
   159 
   159 
   165     typedef DynamicMatrixMap<Graph, typename Graph::Node, Value> DistMap;
   165     typedef DynamicMatrixMap<Graph, typename Graph::Node, Value> DistMap;
   166     
   166     
   167     /// \brief Instantiates a DistMap.
   167     /// \brief Instantiates a DistMap.
   168     ///
   168     ///
   169     /// This function instantiates a \ref DistMap. 
   169     /// This function instantiates a \ref DistMap. 
   170     /// \param G is the graph, to which we would like to define the 
   170     /// \param graph is the graph, to which we would like to define the 
   171     /// \ref DistMap
   171     /// \ref DistMap
   172     static DistMap *createDistMap(const _Graph& graph) {
   172     static DistMap *createDistMap(const _Graph& graph) {
   173       return new DistMap(graph);
   173       return new DistMap(graph);
   174     }
   174     }
   175 
   175