Changeset 301:9db8964f0cf6 in lemon-1.2 for lemon/bfs.h
- Timestamp:
- 10/08/08 13:40:20 (14 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bfs.h
r292 r301 50 50 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 51 51 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap; 52 ///Instantiates a \refPredMap.53 54 ///This function instantiates a \refPredMap.52 ///Instantiates a PredMap. 53 54 ///This function instantiates a PredMap. 55 55 ///\param g is the digraph, to which we would like to define the 56 /// \refPredMap.56 ///PredMap. 57 57 static PredMap *createPredMap(const Digraph &g) 58 58 { … … 65 65 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 66 66 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 67 ///Instantiates a \refProcessedMap.68 69 ///This function instantiates a \refProcessedMap.67 ///Instantiates a ProcessedMap. 68 69 ///This function instantiates a ProcessedMap. 70 70 ///\param g is the digraph, to which 71 ///we would like to define the \refProcessedMap71 ///we would like to define the ProcessedMap 72 72 #ifdef DOXYGEN 73 73 static ProcessedMap *createProcessedMap(const Digraph &g) … … 84 84 ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept. 85 85 typedef typename Digraph::template NodeMap<bool> ReachedMap; 86 ///Instantiates a \refReachedMap.87 88 ///This function instantiates a \refReachedMap.86 ///Instantiates a ReachedMap. 87 88 ///This function instantiates a ReachedMap. 89 89 ///\param g is the digraph, to which 90 ///we would like to define the \refReachedMap.90 ///we would like to define the ReachedMap. 91 91 static ReachedMap *createReachedMap(const Digraph &g) 92 92 { … … 99 99 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 100 100 typedef typename Digraph::template NodeMap<int> DistMap; 101 ///Instantiates a \refDistMap.102 103 ///This function instantiates a \refDistMap.101 ///Instantiates a DistMap. 102 103 ///This function instantiates a DistMap. 104 104 ///\param g is the digraph, to which we would like to define the 105 /// \refDistMap.105 ///DistMap. 106 106 static DistMap *createDistMap(const Digraph &g) 107 107 { … … 228 228 }; 229 229 ///\brief \ref named-templ-param "Named parameter" for setting 230 /// \refPredMap type.230 ///PredMap type. 231 231 /// 232 232 ///\ref named-templ-param "Named parameter" for setting 233 /// \refPredMap type.233 ///PredMap type. 234 234 template <class T> 235 235 struct SetPredMap : public Bfs< Digraph, SetPredMapTraits<T> > { … … 247 247 }; 248 248 ///\brief \ref named-templ-param "Named parameter" for setting 249 /// \refDistMap type.249 ///DistMap type. 250 250 /// 251 251 ///\ref named-templ-param "Named parameter" for setting 252 /// \refDistMap type.252 ///DistMap type. 253 253 template <class T> 254 254 struct SetDistMap : public Bfs< Digraph, SetDistMapTraits<T> > { … … 266 266 }; 267 267 ///\brief \ref named-templ-param "Named parameter" for setting 268 /// \refReachedMap type.268 ///ReachedMap type. 269 269 /// 270 270 ///\ref named-templ-param "Named parameter" for setting 271 /// \refReachedMap type.271 ///ReachedMap type. 272 272 template <class T> 273 273 struct SetReachedMap : public Bfs< Digraph, SetReachedMapTraits<T> > { … … 285 285 }; 286 286 ///\brief \ref named-templ-param "Named parameter" for setting 287 /// \refProcessedMap type.287 ///ProcessedMap type. 288 288 /// 289 289 ///\ref named-templ-param "Named parameter" for setting 290 /// \refProcessedMap type.290 ///ProcessedMap type. 291 291 template <class T> 292 292 struct SetProcessedMap : public Bfs< Digraph, SetProcessedMapTraits<T> > { … … 303 303 }; 304 304 ///\brief \ref named-templ-param "Named parameter" for setting 305 /// \refProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.305 ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>. 306 306 /// 307 307 ///\ref named-templ-param "Named parameter" for setting 308 /// \refProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.308 ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>. 309 309 ///If you don't set it explicitly, it will be automatically allocated. 310 310 struct SetStandardProcessedMap : … … 836 836 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 837 837 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap; 838 ///Instantiates a \refPredMap.839 840 ///This function instantiates a \refPredMap.838 ///Instantiates a PredMap. 839 840 ///This function instantiates a PredMap. 841 841 ///\param g is the digraph, to which we would like to define the 842 /// \refPredMap.842 ///PredMap. 843 843 static PredMap *createPredMap(const Digraph &g) 844 844 { … … 852 852 ///By default it is a NullMap. 853 853 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 854 ///Instantiates a \refProcessedMap.855 856 ///This function instantiates a \refProcessedMap.854 ///Instantiates a ProcessedMap. 855 856 ///This function instantiates a ProcessedMap. 857 857 ///\param g is the digraph, to which 858 ///we would like to define the \refProcessedMap.858 ///we would like to define the ProcessedMap. 859 859 #ifdef DOXYGEN 860 860 static ProcessedMap *createProcessedMap(const Digraph &g) … … 871 871 ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept. 872 872 typedef typename Digraph::template NodeMap<bool> ReachedMap; 873 ///Instantiates a \refReachedMap.874 875 ///This function instantiates a \refReachedMap.873 ///Instantiates a ReachedMap. 874 875 ///This function instantiates a ReachedMap. 876 876 ///\param g is the digraph, to which 877 ///we would like to define the \refReachedMap.877 ///we would like to define the ReachedMap. 878 878 static ReachedMap *createReachedMap(const Digraph &g) 879 879 { … … 886 886 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 887 887 typedef typename Digraph::template NodeMap<int> DistMap; 888 ///Instantiates a \refDistMap.889 890 ///This function instantiates a \refDistMap.888 ///Instantiates a DistMap. 889 890 ///This function instantiates a DistMap. 891 891 ///\param g is the digraph, to which we would like to define 892 ///the \refDistMap892 ///the DistMap 893 893 static DistMap *createDistMap(const Digraph &g) 894 894 { … … 903 903 }; 904 904 905 /// Default traits class used by \refBfsWizard905 /// Default traits class used by BfsWizard 906 906 907 907 /// To make it easier to use Bfs algorithm … … 1069 1069 }; 1070 1070 ///\brief \ref named-func-param "Named parameter" 1071 ///for setting \refPredMap object.1071 ///for setting PredMap object. 1072 1072 /// 1073 1073 ///\ref named-func-param "Named parameter" 1074 ///for setting \refPredMap object.1074 ///for setting PredMap object. 1075 1075 template<class T> 1076 1076 BfsWizard<SetPredMapBase<T> > predMap(const T &t) … … 1087 1087 }; 1088 1088 ///\brief \ref named-func-param "Named parameter" 1089 ///for setting \refReachedMap object.1089 ///for setting ReachedMap object. 1090 1090 /// 1091 1091 /// \ref named-func-param "Named parameter" 1092 ///for setting \refReachedMap object.1092 ///for setting ReachedMap object. 1093 1093 template<class T> 1094 1094 BfsWizard<SetReachedMapBase<T> > reachedMap(const T &t) … … 1105 1105 }; 1106 1106 ///\brief \ref named-func-param "Named parameter" 1107 ///for setting \refDistMap object.1107 ///for setting DistMap object. 1108 1108 /// 1109 1109 /// \ref named-func-param "Named parameter" 1110 ///for setting \refDistMap object.1110 ///for setting DistMap object. 1111 1111 template<class T> 1112 1112 BfsWizard<SetDistMapBase<T> > distMap(const T &t) … … 1123 1123 }; 1124 1124 ///\brief \ref named-func-param "Named parameter" 1125 ///for setting \refProcessedMap object.1125 ///for setting ProcessedMap object. 1126 1126 /// 1127 1127 /// \ref named-func-param "Named parameter" 1128 ///for setting \refProcessedMap object.1128 ///for setting ProcessedMap object. 1129 1129 template<class T> 1130 1130 BfsWizard<SetProcessedMapBase<T> > processedMap(const T &t) … … 1268 1268 typedef typename Digraph::template NodeMap<bool> ReachedMap; 1269 1269 1270 /// \brief Instantiates a \refReachedMap.1271 /// 1272 /// This function instantiates a \refReachedMap.1270 /// \brief Instantiates a ReachedMap. 1271 /// 1272 /// This function instantiates a ReachedMap. 1273 1273 /// \param digraph is the digraph, to which 1274 /// we would like to define the \refReachedMap.1274 /// we would like to define the ReachedMap. 1275 1275 static ReachedMap *createReachedMap(const Digraph &digraph) { 1276 1276 return new ReachedMap(digraph);
Note: See TracChangeset
for help on using the changeset viewer.