lemon/dfs.h
changeset 2499 c97596611d59
parent 2476 059dcdda37c5
child 2553 bfced05fa852
equal deleted inserted replaced
40:a2e4794fdd2b 41:df6c17ebed49
   234       static PredMap *createPredMap(const Graph &G) 
   234       static PredMap *createPredMap(const Graph &G) 
   235       {
   235       {
   236 	throw UninitializedParameter();
   236 	throw UninitializedParameter();
   237       }
   237       }
   238     };
   238     };
   239     ///\ref named-templ-param "Named parameter" for setting PredMap type
   239     ///\brief \ref named-templ-param "Named parameter" for setting
   240 
   240     ///PredMap type
       
   241     ///
   241     ///\ref named-templ-param "Named parameter" for setting PredMap type
   242     ///\ref named-templ-param "Named parameter" for setting PredMap type
   242     ///
   243     ///
   243     template <class T>
   244     template <class T>
   244     struct DefPredMap : public Dfs<Graph, DefPredMapTraits<T> > {
   245     struct DefPredMap : public Dfs<Graph, DefPredMapTraits<T> > {
   245       typedef Dfs<Graph, DefPredMapTraits<T> > Create;
   246       typedef Dfs<Graph, DefPredMapTraits<T> > Create;
   252       static DistMap *createDistMap(const Graph &) 
   253       static DistMap *createDistMap(const Graph &) 
   253       {
   254       {
   254 	throw UninitializedParameter();
   255 	throw UninitializedParameter();
   255       }
   256       }
   256     };
   257     };
   257     ///\ref named-templ-param "Named parameter" for setting DistMap type
   258     ///\brief \ref named-templ-param "Named parameter" for setting
   258 
   259     ///DistMap type
   259     ///\ref named-templ-param "Named parameter" for setting DistMap type
   260     ///
   260     ///
   261     ///\ref named-templ-param "Named parameter" for setting DistMap
       
   262     ///type
   261     template <class T>
   263     template <class T>
   262     struct DefDistMap {
   264     struct DefDistMap {
   263       typedef Dfs<Graph, DefDistMapTraits<T> > Create;
   265       typedef Dfs<Graph, DefDistMapTraits<T> > Create;
   264     };
   266     };
   265     
   267     
   269       static ReachedMap *createReachedMap(const Graph &) 
   271       static ReachedMap *createReachedMap(const Graph &) 
   270       {
   272       {
   271 	throw UninitializedParameter();
   273 	throw UninitializedParameter();
   272       }
   274       }
   273     };
   275     };
   274     ///\ref named-templ-param "Named parameter" for setting ReachedMap type
   276     ///\brief \ref named-templ-param "Named parameter" for setting
   275 
   277     ///ReachedMap type
       
   278     ///
   276     ///\ref named-templ-param "Named parameter" for setting ReachedMap type
   279     ///\ref named-templ-param "Named parameter" for setting ReachedMap type
   277     ///
   280     ///
   278     template <class T>
   281     template <class T>
   279     struct DefReachedMap : public Dfs< Graph, DefReachedMapTraits<T> > {
   282     struct DefReachedMap : public Dfs< Graph, DefReachedMapTraits<T> > {
   280       typedef Dfs< Graph, DefReachedMapTraits<T> > Create;
   283       typedef Dfs< Graph, DefReachedMapTraits<T> > Create;
   286       static ProcessedMap *createProcessedMap(const Graph &) 
   289       static ProcessedMap *createProcessedMap(const Graph &) 
   287       {
   290       {
   288 	throw UninitializedParameter();
   291 	throw UninitializedParameter();
   289       }
   292       }
   290     };
   293     };
   291     ///\ref named-templ-param "Named parameter" for setting ProcessedMap type
   294     ///\brief \ref named-templ-param "Named parameter" for setting
   292 
   295     ///ProcessedMap type
       
   296     ///
   293     ///\ref named-templ-param "Named parameter" for setting ProcessedMap type
   297     ///\ref named-templ-param "Named parameter" for setting ProcessedMap type
   294     ///
   298     ///
   295     template <class T>
   299     template <class T>
   296     struct DefProcessedMap : public Dfs< Graph, DefProcessedMapTraits<T> > { 
   300     struct DefProcessedMap : public Dfs< Graph, DefProcessedMapTraits<T> > { 
   297       typedef Dfs< Graph, DefProcessedMapTraits<T> > Create;
   301       typedef Dfs< Graph, DefProcessedMapTraits<T> > Create;