lemon-1.0: comparison lemon/bfs.h

equal deleted inserted replaced

-:023ea2581bd0
+:f6e2bf9fe60a
 ///\name Named template parameters
 ///@{
 template <class T>
-struct DefPredMapTraits : public Traits {
+struct SetPredMapTraits : public Traits {
 typedef T PredMap;
 static PredMap *createPredMap(const Digraph &)
 {
 throw UninitializedParameter();
 }
 ///\ref PredMap type.
 ///
 ///\ref named-templ-param "Named parameter" for setting
 ///\ref PredMap type.
 template <class T>
-struct DefPredMap : public Bfs< Digraph, DefPredMapTraits<T> > {
+struct SetPredMap : public Bfs< Digraph, SetPredMapTraits<T> > {
-typedef Bfs< Digraph, DefPredMapTraits<T> > Create;
+typedef Bfs< Digraph, SetPredMapTraits<T> > Create;
 };
 template <class T>
-struct DefDistMapTraits : public Traits {
+struct SetDistMapTraits : public Traits {
 typedef T DistMap;
 static DistMap *createDistMap(const Digraph &)
 {
 throw UninitializedParameter();
 }
 ///\ref DistMap type.
 ///
 ///\ref named-templ-param "Named parameter" for setting
 ///\ref DistMap type.
 template <class T>
-struct DefDistMap : public Bfs< Digraph, DefDistMapTraits<T> > {
+struct SetDistMap : public Bfs< Digraph, SetDistMapTraits<T> > {
-typedef Bfs< Digraph, DefDistMapTraits<T> > Create;
+typedef Bfs< Digraph, SetDistMapTraits<T> > Create;
 };
 template <class T>
-struct DefReachedMapTraits : public Traits {
+struct SetReachedMapTraits : public Traits {
 typedef T ReachedMap;
 static ReachedMap *createReachedMap(const Digraph &)
 {
 throw UninitializedParameter();
 }
 ///\ref ReachedMap type.
 ///
 ///\ref named-templ-param "Named parameter" for setting
 ///\ref ReachedMap type.
 template <class T>
-struct DefReachedMap : public Bfs< Digraph, DefReachedMapTraits<T> > {
+struct SetReachedMap : public Bfs< Digraph, SetReachedMapTraits<T> > {
-typedef Bfs< Digraph, DefReachedMapTraits<T> > Create;
+typedef Bfs< Digraph, SetReachedMapTraits<T> > Create;
 };
 template <class T>
-struct DefProcessedMapTraits : public Traits {
+struct SetProcessedMapTraits : public Traits {
 typedef T ProcessedMap;
 static ProcessedMap *createProcessedMap(const Digraph &)
 {
 throw UninitializedParameter();
 }
 ///\ref ProcessedMap type.
 ///
 ///\ref named-templ-param "Named parameter" for setting
 ///\ref ProcessedMap type.
 template <class T>
-struct DefProcessedMap : public Bfs< Digraph, DefProcessedMapTraits<T> > {
+struct SetProcessedMap : public Bfs< Digraph, SetProcessedMapTraits<T> > {
-typedef Bfs< Digraph, DefProcessedMapTraits<T> > Create;
+typedef Bfs< Digraph, SetProcessedMapTraits<T> > Create;
 };
-struct DefDigraphProcessedMapTraits : public Traits {
+struct SetStandardProcessedMapTraits : public Traits {
 typedef typename Digraph::template NodeMap<bool> ProcessedMap;
 static ProcessedMap *createProcessedMap(const Digraph &g)
 {
 return new ProcessedMap(g);
 }
 ///\ref ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
 ///
 ///\ref named-templ-param "Named parameter" for setting
 ///\ref ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
 ///If you don't set it explicitly, it will be automatically allocated.
-template <class T>
+struct SetStandardProcessedMap :
-struct DefProcessedMapToBeDefaultMap :
+public Bfs< Digraph, SetStandardProcessedMapTraits > {
-public Bfs< Digraph, DefDigraphProcessedMapTraits> {
+typedef Bfs< Digraph, SetStandardProcessedMapTraits > Create;
-typedef Bfs< Digraph, DefDigraphProcessedMapTraits> Create;
 };
 ///@}
 public:
 Base::_source=s;
 return *this;
 }
 template<class T>
-struct DefPredMapBase : public Base {
+struct SetPredMapBase : public Base {
 typedef T PredMap;
 static PredMap *createPredMap(const Digraph &) { return 0; };
-DefPredMapBase(const TR &b) : TR(b) {}
+SetPredMapBase(const TR &b) : TR(b) {}
 };
 ///\brief \ref named-templ-param "Named parameter"
 ///for setting \ref PredMap object.
 ///
 /// \ref named-templ-param "Named parameter"
 ///for setting \ref PredMap object.
 template<class T>
-BfsWizard<DefPredMapBase<T> > predMap(const T &t)
+BfsWizard<SetPredMapBase<T> > predMap(const T &t)
 {
 Base::_pred=reinterpret_cast<void*>(const_cast<T*>(&t));
-return BfsWizard<DefPredMapBase<T> >(*this);
+return BfsWizard<SetPredMapBase<T> >(*this);
 }
 template<class T>
-struct DefReachedMapBase : public Base {
+struct SetReachedMapBase : public Base {
 typedef T ReachedMap;
 static ReachedMap *createReachedMap(const Digraph &) { return 0; };
-DefReachedMapBase(const TR &b) : TR(b) {}
+SetReachedMapBase(const TR &b) : TR(b) {}
 };
 ///\brief \ref named-templ-param "Named parameter"
 ///for setting \ref ReachedMap object.
 ///
 /// \ref named-templ-param "Named parameter"
 ///for setting \ref ReachedMap object.
 template<class T>
-BfsWizard<DefReachedMapBase<T> > reachedMap(const T &t)
+BfsWizard<SetReachedMapBase<T> > reachedMap(const T &t)
 {
 Base::_reached=reinterpret_cast<void*>(const_cast<T*>(&t));
-return BfsWizard<DefReachedMapBase<T> >(*this);
+return BfsWizard<SetReachedMapBase<T> >(*this);
 }
 template<class T>
-struct DefProcessedMapBase : public Base {
+struct SetProcessedMapBase : public Base {
 typedef T ProcessedMap;
 static ProcessedMap *createProcessedMap(const Digraph &) { return 0; };
-DefProcessedMapBase(const TR &b) : TR(b) {}
+SetProcessedMapBase(const TR &b) : TR(b) {}
 };
 ///\brief \ref named-templ-param "Named parameter"
 ///for setting \ref ProcessedMap object.
 ///
 /// \ref named-templ-param "Named parameter"
 ///for setting \ref ProcessedMap object.
 template<class T>
-BfsWizard<DefProcessedMapBase<T> > processedMap(const T &t)
+BfsWizard<SetProcessedMapBase<T> > processedMap(const T &t)
 {
 Base::_processed=reinterpret_cast<void*>(const_cast<T*>(&t));
-return BfsWizard<DefProcessedMapBase<T> >(*this);
+return BfsWizard<SetProcessedMapBase<T> >(*this);
 }
 template<class T>
-struct DefDistMapBase : public Base {
+struct SetDistMapBase : public Base {
 typedef T DistMap;
 static DistMap *createDistMap(const Digraph &) { return 0; };
-DefDistMapBase(const TR &b) : TR(b) {}
+SetDistMapBase(const TR &b) : TR(b) {}
 };
 ///\brief \ref named-templ-param "Named parameter"
 ///for setting \ref DistMap object.
 ///
 /// \ref named-templ-param "Named parameter"
 ///for setting \ref DistMap object.
 template<class T>
-BfsWizard<DefDistMapBase<T> > distMap(const T &t)
+BfsWizard<SetDistMapBase<T> > distMap(const T &t)
 {
 Base::_dist=reinterpret_cast<void*>(const_cast<T*>(&t));
-return BfsWizard<DefDistMapBase<T> >(*this);
+return BfsWizard<SetDistMapBase<T> >(*this);
 }
 };
 ///Function type interface for Bfs algorithm.
 /// \name Named template parameters
 ///@{
 template <class T>
-struct DefReachedMapTraits : public Traits {
+struct SetReachedMapTraits : public Traits {
 typedef T ReachedMap;
 static ReachedMap *createReachedMap(const Digraph &digraph) {
 throw UninitializedParameter();
 }
 };
 /// \brief \ref named-templ-param "Named parameter" for setting
 /// ReachedMap type.
 ///
 /// \ref named-templ-param "Named parameter" for setting ReachedMap type.
 template <class T>
-struct DefReachedMap : public BfsVisit< Digraph, Visitor,
+struct SetReachedMap : public BfsVisit< Digraph, Visitor,
-DefReachedMapTraits<T> > {
+SetReachedMapTraits<T> > {
-typedef BfsVisit< Digraph, Visitor, DefReachedMapTraits<T> > Create;
+typedef BfsVisit< Digraph, Visitor, SetReachedMapTraits<T> > Create;
 };
 ///@}
 public:

changeset 257	8d76a7bf9961
parent 247	f1158744a112
child 258	0310c8984732