Changeset 301:9db8964f0cf6 in lemon1.2 for lemon/dijkstra.h
 Timestamp:
 10/08/08 13:40:20 (16 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/dijkstra.h
r290 r301 140 140 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 141 141 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap; 142 ///Instantiates a \refPredMap.143 144 ///This function instantiates a \refPredMap.142 ///Instantiates a PredMap. 143 144 ///This function instantiates a PredMap. 145 145 ///\param g is the digraph, to which we would like to define the 146 /// \refPredMap.146 ///PredMap. 147 147 static PredMap *createPredMap(const Digraph &g) 148 148 { … … 156 156 ///By default it is a NullMap. 157 157 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 158 ///Instantiates a \refProcessedMap.159 160 ///This function instantiates a \refProcessedMap.158 ///Instantiates a ProcessedMap. 159 160 ///This function instantiates a ProcessedMap. 161 161 ///\param g is the digraph, to which 162 ///we would like to define the \refProcessedMap162 ///we would like to define the ProcessedMap 163 163 #ifdef DOXYGEN 164 164 static ProcessedMap *createProcessedMap(const Digraph &g) … … 175 175 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 176 176 typedef typename Digraph::template NodeMap<typename LM::Value> DistMap; 177 ///Instantiates a \refDistMap.178 179 ///This function instantiates a \refDistMap.177 ///Instantiates a DistMap. 178 179 ///This function instantiates a DistMap. 180 180 ///\param g is the digraph, to which we would like to define 181 ///the \refDistMap181 ///the DistMap 182 182 static DistMap *createDistMap(const Digraph &g) 183 183 { … … 328 328 }; 329 329 ///\brief \ref namedtemplparam "Named parameter" for setting 330 /// \refPredMap type.330 ///PredMap type. 331 331 /// 332 332 ///\ref namedtemplparam "Named parameter" for setting 333 /// \refPredMap type.333 ///PredMap type. 334 334 template <class T> 335 335 struct SetPredMap … … 348 348 }; 349 349 ///\brief \ref namedtemplparam "Named parameter" for setting 350 /// \refDistMap type.350 ///DistMap type. 351 351 /// 352 352 ///\ref namedtemplparam "Named parameter" for setting 353 /// \refDistMap type.353 ///DistMap type. 354 354 template <class T> 355 355 struct SetDistMap … … 368 368 }; 369 369 ///\brief \ref namedtemplparam "Named parameter" for setting 370 /// \refProcessedMap type.370 ///ProcessedMap type. 371 371 /// 372 372 ///\ref namedtemplparam "Named parameter" for setting 373 /// \refProcessedMap type.373 ///ProcessedMap type. 374 374 template <class T> 375 375 struct SetProcessedMap … … 386 386 }; 387 387 ///\brief \ref namedtemplparam "Named parameter" for setting 388 /// \refProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.388 ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>. 389 389 /// 390 390 ///\ref namedtemplparam "Named parameter" for setting 391 /// \refProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.391 ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>. 392 392 ///If you don't set it explicitly, it will be automatically allocated. 393 393 struct SetStandardProcessedMap … … 987 987 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 988 988 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap; 989 ///Instantiates a \refPredMap.990 991 ///This function instantiates a \refPredMap.989 ///Instantiates a PredMap. 990 991 ///This function instantiates a PredMap. 992 992 ///\param g is the digraph, to which we would like to define the 993 /// \refPredMap.993 ///PredMap. 994 994 static PredMap *createPredMap(const Digraph &g) 995 995 { … … 1003 1003 ///By default it is a NullMap. 1004 1004 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 1005 ///Instantiates a \refProcessedMap.1006 1007 ///This function instantiates a \refProcessedMap.1005 ///Instantiates a ProcessedMap. 1006 1007 ///This function instantiates a ProcessedMap. 1008 1008 ///\param g is the digraph, to which 1009 ///we would like to define the \refProcessedMap.1009 ///we would like to define the ProcessedMap. 1010 1010 #ifdef DOXYGEN 1011 1011 static ProcessedMap *createProcessedMap(const Digraph &g) … … 1022 1022 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 1023 1023 typedef typename Digraph::template NodeMap<typename LM::Value> DistMap; 1024 ///Instantiates a \refDistMap.1025 1026 ///This function instantiates a \refDistMap.1024 ///Instantiates a DistMap. 1025 1026 ///This function instantiates a DistMap. 1027 1027 ///\param g is the digraph, to which we would like to define 1028 ///the \refDistMap1028 ///the DistMap 1029 1029 static DistMap *createDistMap(const Digraph &g) 1030 1030 { … … 1199 1199 }; 1200 1200 ///\brief \ref namedfuncparam "Named parameter" 1201 ///for setting \refPredMap object.1201 ///for setting PredMap object. 1202 1202 /// 1203 1203 ///\ref namedfuncparam "Named parameter" 1204 ///for setting \refPredMap object.1204 ///for setting PredMap object. 1205 1205 template<class T> 1206 1206 DijkstraWizard<SetPredMapBase<T> > predMap(const T &t) … … 1217 1217 }; 1218 1218 ///\brief \ref namedfuncparam "Named parameter" 1219 ///for setting \refDistMap object.1219 ///for setting DistMap object. 1220 1220 /// 1221 1221 ///\ref namedfuncparam "Named parameter" 1222 ///for setting \refDistMap object.1222 ///for setting DistMap object. 1223 1223 template<class T> 1224 1224 DijkstraWizard<SetDistMapBase<T> > distMap(const T &t) … … 1235 1235 }; 1236 1236 ///\brief \ref namedfuncparam "Named parameter" 1237 ///for setting \refProcessedMap object.1237 ///for setting ProcessedMap object. 1238 1238 /// 1239 1239 /// \ref namedfuncparam "Named parameter" 1240 ///for setting \refProcessedMap object.1240 ///for setting ProcessedMap object. 1241 1241 template<class T> 1242 1242 DijkstraWizard<SetProcessedMapBase<T> > processedMap(const T &t)
Note: See TracChangeset
for help on using the changeset viewer.