src/lemon/dfs.h
changeset 1398 2f21cc34a245
parent 1359 1581f961cfaa
equal deleted inserted replaced
9:b92b5f928419 10:4e739c970215
    84     ///Instantiates a ProcessedMap.
    84     ///Instantiates a ProcessedMap.
    85  
    85  
    86     ///This function instantiates a \ref ProcessedMap. 
    86     ///This function instantiates a \ref ProcessedMap. 
    87     ///\param G is the graph, to which
    87     ///\param G is the graph, to which
    88     ///we would like to define the \ref ProcessedMap
    88     ///we would like to define the \ref ProcessedMap
    89     static ProcessedMap *createProcessedMap(const GR &G)
    89     static ProcessedMap *createProcessedMap(const GR &)
    90     {
    90     {
    91       return new ProcessedMap();
    91       return new ProcessedMap();
    92     }
    92     }
    93     ///The type of the map that indicates which nodes are reached.
    93     ///The type of the map that indicates which nodes are reached.
    94  
    94  
   774     ///Instantiates a PredMap.
   774     ///Instantiates a PredMap.
   775  
   775  
   776     ///This function instantiates a \ref PredMap. 
   776     ///This function instantiates a \ref PredMap. 
   777     ///\param G is the graph, to which we would like to define the PredMap.
   777     ///\param G is the graph, to which we would like to define the PredMap.
   778     ///\todo The graph alone may be insufficient to initialize
   778     ///\todo The graph alone may be insufficient to initialize
   779     static PredMap *createPredMap(const GR &G) 
   779     static PredMap *createPredMap(const GR &) 
   780     {
   780     {
   781       return new PredMap();
   781       return new PredMap();
   782     }
   782     }
   783 //     ///\brief The type of the map that stores the last but one
   783 //     ///\brief The type of the map that stores the last but one
   784 //     ///nodes of the %DFS paths.
   784 //     ///nodes of the %DFS paths.
   807     ///Instantiates a ProcessedMap.
   807     ///Instantiates a ProcessedMap.
   808  
   808  
   809     ///This function instantiates a \ref ProcessedMap. 
   809     ///This function instantiates a \ref ProcessedMap. 
   810     ///\param G is the graph, to which
   810     ///\param G is the graph, to which
   811     ///we would like to define the \ref ProcessedMap
   811     ///we would like to define the \ref ProcessedMap
   812     static ProcessedMap *createProcessedMap(const GR &G)
   812     static ProcessedMap *createProcessedMap(const GR &)
   813     {
   813     {
   814       return new ProcessedMap();
   814       return new ProcessedMap();
   815     }
   815     }
   816     ///The type of the map that indicates which nodes are reached.
   816     ///The type of the map that indicates which nodes are reached.
   817  
   817  
   836     typedef NullMap<typename Graph::Node,int> DistMap;
   836     typedef NullMap<typename Graph::Node,int> DistMap;
   837     ///Instantiates a DistMap.
   837     ///Instantiates a DistMap.
   838  
   838  
   839     ///This function instantiates a \ref DistMap. 
   839     ///This function instantiates a \ref DistMap. 
   840     ///\param G is the graph, to which we would like to define the \ref DistMap
   840     ///\param G is the graph, to which we would like to define the \ref DistMap
   841     static DistMap *createDistMap(const GR &G)
   841     static DistMap *createDistMap(const GR &)
   842     {
   842     {
   843       return new DistMap();
   843       return new DistMap();
   844     }
   844     }
   845   };
   845   };
   846   
   846   
   992     }
   992     }
   993 
   993 
   994     template<class T>
   994     template<class T>
   995     struct DefPredMapBase : public Base {
   995     struct DefPredMapBase : public Base {
   996       typedef T PredMap;
   996       typedef T PredMap;
   997       static PredMap *createPredMap(const Graph &G) { return 0; };
   997       static PredMap *createPredMap(const Graph &) { return 0; };
   998       DefPredMapBase(const TR &b) : TR(b) {}
   998       DefPredMapBase(const TR &b) : TR(b) {}
   999     };
   999     };
  1000     
  1000     
  1001     ///\brief \ref named-templ-param "Named parameter"
  1001     ///\brief \ref named-templ-param "Named parameter"
  1002     ///function for setting PredMap type
  1002     ///function for setting PredMap type
  1013     
  1013     
  1014  
  1014  
  1015     template<class T>
  1015     template<class T>
  1016     struct DefReachedMapBase : public Base {
  1016     struct DefReachedMapBase : public Base {
  1017       typedef T ReachedMap;
  1017       typedef T ReachedMap;
  1018       static ReachedMap *createReachedMap(const Graph &G) { return 0; };
  1018       static ReachedMap *createReachedMap(const Graph &) { return 0; };
  1019       DefReachedMapBase(const TR &b) : TR(b) {}
  1019       DefReachedMapBase(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 ReachedMap
  1023     ///function for setting ReachedMap
  1034     
  1034     
  1035 
  1035 
  1036     template<class T>
  1036     template<class T>
  1037     struct DefProcessedMapBase : public Base {
  1037     struct DefProcessedMapBase : public Base {
  1038       typedef T ProcessedMap;
  1038       typedef T ProcessedMap;
  1039       static ProcessedMap *createProcessedMap(const Graph &G) { return 0; };
  1039       static ProcessedMap *createProcessedMap(const Graph &) { return 0; };
  1040       DefProcessedMapBase(const TR &b) : TR(b) {}
  1040       DefProcessedMapBase(const TR &b) : TR(b) {}
  1041     };
  1041     };
  1042     
  1042     
  1043     ///\brief \ref named-templ-param "Named parameter"
  1043     ///\brief \ref named-templ-param "Named parameter"
  1044     ///function for setting ProcessedMap
  1044     ///function for setting ProcessedMap
  1075 //     }
  1075 //     }
  1076    
  1076    
  1077     template<class T>
  1077     template<class T>
  1078     struct DefDistMapBase : public Base {
  1078     struct DefDistMapBase : public Base {
  1079       typedef T DistMap;
  1079       typedef T DistMap;
  1080       static DistMap *createDistMap(const Graph &G) { return 0; };
  1080       static DistMap *createDistMap(const Graph &) { return 0; };
  1081       DefDistMapBase(const TR &b) : TR(b) {}
  1081       DefDistMapBase(const TR &b) : TR(b) {}
  1082     };
  1082     };
  1083     
  1083     
  1084     ///\brief \ref named-templ-param "Named parameter"
  1084     ///\brief \ref named-templ-param "Named parameter"
  1085     ///function for setting DistMap type
  1085     ///function for setting DistMap type