Changeset 305:9db8964f0cf6 in lemon-1.0 for lemon/dfs.h
- Timestamp:
- 10/08/08 13:40:20 (15 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dfs.h
r292 r305 51 51 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 52 52 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap; 53 ///Instantiates a \refPredMap.54 55 ///This function instantiates a \refPredMap.53 ///Instantiates a PredMap. 54 55 ///This function instantiates a PredMap. 56 56 ///\param g is the digraph, to which we would like to define the 57 /// \refPredMap.57 ///PredMap. 58 58 static PredMap *createPredMap(const Digraph &g) 59 59 { … … 66 66 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 67 67 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 68 ///Instantiates a \refProcessedMap.69 70 ///This function instantiates a \refProcessedMap.68 ///Instantiates a ProcessedMap. 69 70 ///This function instantiates a ProcessedMap. 71 71 ///\param g is the digraph, to which 72 ///we would like to define the \refProcessedMap72 ///we would like to define the ProcessedMap 73 73 #ifdef DOXYGEN 74 74 static ProcessedMap *createProcessedMap(const Digraph &g) … … 85 85 ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept. 86 86 typedef typename Digraph::template NodeMap<bool> ReachedMap; 87 ///Instantiates a \refReachedMap.88 89 ///This function instantiates a \refReachedMap.87 ///Instantiates a ReachedMap. 88 89 ///This function instantiates a ReachedMap. 90 90 ///\param g is the digraph, to which 91 ///we would like to define the \refReachedMap.91 ///we would like to define the ReachedMap. 92 92 static ReachedMap *createReachedMap(const Digraph &g) 93 93 { … … 100 100 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 101 101 typedef typename Digraph::template NodeMap<int> DistMap; 102 ///Instantiates a \refDistMap.103 104 ///This function instantiates a \refDistMap.102 ///Instantiates a DistMap. 103 104 ///This function instantiates a DistMap. 105 105 ///\param g is the digraph, to which we would like to define the 106 /// \refDistMap.106 ///DistMap. 107 107 static DistMap *createDistMap(const Digraph &g) 108 108 { … … 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 Dfs<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 Dfs< 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 Dfs< 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 Dfs< Digraph, SetProcessedMapTraits<T> > { … … 302 302 }; 303 303 ///\brief \ref named-templ-param "Named parameter" for setting 304 /// \refProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.304 ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>. 305 305 /// 306 306 ///\ref named-templ-param "Named parameter" for setting 307 /// \refProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.307 ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>. 308 308 ///If you don't set it explicitly, it will be automatically allocated. 309 309 struct SetStandardProcessedMap : … … 769 769 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 770 770 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap; 771 ///Instantiates a \refPredMap.772 773 ///This function instantiates a \refPredMap.771 ///Instantiates a PredMap. 772 773 ///This function instantiates a PredMap. 774 774 ///\param g is the digraph, to which we would like to define the 775 /// \refPredMap.775 ///PredMap. 776 776 static PredMap *createPredMap(const Digraph &g) 777 777 { … … 785 785 ///By default it is a NullMap. 786 786 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 787 ///Instantiates a \refProcessedMap.788 789 ///This function instantiates a \refProcessedMap.787 ///Instantiates a ProcessedMap. 788 789 ///This function instantiates a ProcessedMap. 790 790 ///\param g is the digraph, to which 791 ///we would like to define the \refProcessedMap.791 ///we would like to define the ProcessedMap. 792 792 #ifdef DOXYGEN 793 793 static ProcessedMap *createProcessedMap(const Digraph &g) … … 804 804 ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept. 805 805 typedef typename Digraph::template NodeMap<bool> ReachedMap; 806 ///Instantiates a \refReachedMap.807 808 ///This function instantiates a \refReachedMap.806 ///Instantiates a ReachedMap. 807 808 ///This function instantiates a ReachedMap. 809 809 ///\param g is the digraph, to which 810 ///we would like to define the \refReachedMap.810 ///we would like to define the ReachedMap. 811 811 static ReachedMap *createReachedMap(const Digraph &g) 812 812 { … … 819 819 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 820 820 typedef typename Digraph::template NodeMap<int> DistMap; 821 ///Instantiates a \refDistMap.822 823 ///This function instantiates a \refDistMap.821 ///Instantiates a DistMap. 822 823 ///This function instantiates a DistMap. 824 824 ///\param g is the digraph, to which we would like to define 825 ///the \refDistMap825 ///the DistMap 826 826 static DistMap *createDistMap(const Digraph &g) 827 827 { … … 1002 1002 }; 1003 1003 ///\brief \ref named-func-param "Named parameter" 1004 ///for setting \refPredMap object.1004 ///for setting PredMap object. 1005 1005 /// 1006 1006 ///\ref named-func-param "Named parameter" 1007 ///for setting \refPredMap object.1007 ///for setting PredMap object. 1008 1008 template<class T> 1009 1009 DfsWizard<SetPredMapBase<T> > predMap(const T &t) … … 1020 1020 }; 1021 1021 ///\brief \ref named-func-param "Named parameter" 1022 ///for setting \refReachedMap object.1022 ///for setting ReachedMap object. 1023 1023 /// 1024 1024 /// \ref named-func-param "Named parameter" 1025 ///for setting \refReachedMap object.1025 ///for setting ReachedMap object. 1026 1026 template<class T> 1027 1027 DfsWizard<SetReachedMapBase<T> > reachedMap(const T &t) … … 1038 1038 }; 1039 1039 ///\brief \ref named-func-param "Named parameter" 1040 ///for setting \refDistMap object.1040 ///for setting DistMap object. 1041 1041 /// 1042 1042 /// \ref named-func-param "Named parameter" 1043 ///for setting \refDistMap object.1043 ///for setting DistMap object. 1044 1044 template<class T> 1045 1045 DfsWizard<SetDistMapBase<T> > distMap(const T &t) … … 1056 1056 }; 1057 1057 ///\brief \ref named-func-param "Named parameter" 1058 ///for setting \refProcessedMap object.1058 ///for setting ProcessedMap object. 1059 1059 /// 1060 1060 /// \ref named-func-param "Named parameter" 1061 ///for setting \refProcessedMap object.1061 ///for setting ProcessedMap object. 1062 1062 template<class T> 1063 1063 DfsWizard<SetProcessedMapBase<T> > processedMap(const T &t) … … 1214 1214 typedef typename Digraph::template NodeMap<bool> ReachedMap; 1215 1215 1216 /// \brief Instantiates a \refReachedMap.1217 /// 1218 /// This function instantiates a \refReachedMap.1216 /// \brief Instantiates a ReachedMap. 1217 /// 1218 /// This function instantiates a ReachedMap. 1219 1219 /// \param digraph is the digraph, to which 1220 /// we would like to define the \refReachedMap.1220 /// we would like to define the ReachedMap. 1221 1221 static ReachedMap *createReachedMap(const Digraph &digraph) { 1222 1222 return new ReachedMap(digraph);
Note: See TracChangeset
for help on using the changeset viewer.