1.1 --- a/lemon/dijkstra.h Tue Oct 07 07:08:45 2008 +0100
1.2 +++ b/lemon/dijkstra.h Wed Oct 08 13:40:20 2008 +0200
1.3 @@ -139,11 +139,11 @@
1.4 ///arcs of the shortest paths.
1.5 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.6 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap;
1.7 - ///Instantiates a \ref PredMap.
1.8 + ///Instantiates a PredMap.
1.9
1.10 - ///This function instantiates a \ref PredMap.
1.11 + ///This function instantiates a PredMap.
1.12 ///\param g is the digraph, to which we would like to define the
1.13 - ///\ref PredMap.
1.14 + ///PredMap.
1.15 static PredMap *createPredMap(const Digraph &g)
1.16 {
1.17 return new PredMap(g);
1.18 @@ -155,11 +155,11 @@
1.19 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.20 ///By default it is a NullMap.
1.21 typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
1.22 - ///Instantiates a \ref ProcessedMap.
1.23 + ///Instantiates a ProcessedMap.
1.24
1.25 - ///This function instantiates a \ref ProcessedMap.
1.26 + ///This function instantiates a ProcessedMap.
1.27 ///\param g is the digraph, to which
1.28 - ///we would like to define the \ref ProcessedMap
1.29 + ///we would like to define the ProcessedMap
1.30 #ifdef DOXYGEN
1.31 static ProcessedMap *createProcessedMap(const Digraph &g)
1.32 #else
1.33 @@ -174,11 +174,11 @@
1.34 ///The type of the map that stores the distances of the nodes.
1.35 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.36 typedef typename Digraph::template NodeMap<typename LM::Value> DistMap;
1.37 - ///Instantiates a \ref DistMap.
1.38 + ///Instantiates a DistMap.
1.39
1.40 - ///This function instantiates a \ref DistMap.
1.41 + ///This function instantiates a DistMap.
1.42 ///\param g is the digraph, to which we would like to define
1.43 - ///the \ref DistMap
1.44 + ///the DistMap
1.45 static DistMap *createDistMap(const Digraph &g)
1.46 {
1.47 return new DistMap(g);
1.48 @@ -327,10 +327,10 @@
1.49 }
1.50 };
1.51 ///\brief \ref named-templ-param "Named parameter" for setting
1.52 - ///\ref PredMap type.
1.53 + ///PredMap type.
1.54 ///
1.55 ///\ref named-templ-param "Named parameter" for setting
1.56 - ///\ref PredMap type.
1.57 + ///PredMap type.
1.58 template <class T>
1.59 struct SetPredMap
1.60 : public Dijkstra< Digraph, LengthMap, SetPredMapTraits<T> > {
1.61 @@ -347,10 +347,10 @@
1.62 }
1.63 };
1.64 ///\brief \ref named-templ-param "Named parameter" for setting
1.65 - ///\ref DistMap type.
1.66 + ///DistMap type.
1.67 ///
1.68 ///\ref named-templ-param "Named parameter" for setting
1.69 - ///\ref DistMap type.
1.70 + ///DistMap type.
1.71 template <class T>
1.72 struct SetDistMap
1.73 : public Dijkstra< Digraph, LengthMap, SetDistMapTraits<T> > {
1.74 @@ -367,10 +367,10 @@
1.75 }
1.76 };
1.77 ///\brief \ref named-templ-param "Named parameter" for setting
1.78 - ///\ref ProcessedMap type.
1.79 + ///ProcessedMap type.
1.80 ///
1.81 ///\ref named-templ-param "Named parameter" for setting
1.82 - ///\ref ProcessedMap type.
1.83 + ///ProcessedMap type.
1.84 template <class T>
1.85 struct SetProcessedMap
1.86 : public Dijkstra< Digraph, LengthMap, SetProcessedMapTraits<T> > {
1.87 @@ -385,10 +385,10 @@
1.88 }
1.89 };
1.90 ///\brief \ref named-templ-param "Named parameter" for setting
1.91 - ///\ref ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.92 + ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.93 ///
1.94 ///\ref named-templ-param "Named parameter" for setting
1.95 - ///\ref ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.96 + ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.97 ///If you don't set it explicitly, it will be automatically allocated.
1.98 struct SetStandardProcessedMap
1.99 : public Dijkstra< Digraph, LengthMap, SetStandardProcessedMapTraits > {
1.100 @@ -986,11 +986,11 @@
1.101 ///arcs of the shortest paths.
1.102 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.103 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap;
1.104 - ///Instantiates a \ref PredMap.
1.105 + ///Instantiates a PredMap.
1.106
1.107 - ///This function instantiates a \ref PredMap.
1.108 + ///This function instantiates a PredMap.
1.109 ///\param g is the digraph, to which we would like to define the
1.110 - ///\ref PredMap.
1.111 + ///PredMap.
1.112 static PredMap *createPredMap(const Digraph &g)
1.113 {
1.114 return new PredMap(g);
1.115 @@ -1002,11 +1002,11 @@
1.116 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.117 ///By default it is a NullMap.
1.118 typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
1.119 - ///Instantiates a \ref ProcessedMap.
1.120 + ///Instantiates a ProcessedMap.
1.121
1.122 - ///This function instantiates a \ref ProcessedMap.
1.123 + ///This function instantiates a ProcessedMap.
1.124 ///\param g is the digraph, to which
1.125 - ///we would like to define the \ref ProcessedMap.
1.126 + ///we would like to define the ProcessedMap.
1.127 #ifdef DOXYGEN
1.128 static ProcessedMap *createProcessedMap(const Digraph &g)
1.129 #else
1.130 @@ -1021,11 +1021,11 @@
1.131 ///The type of the map that stores the distances of the nodes.
1.132 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.133 typedef typename Digraph::template NodeMap<typename LM::Value> DistMap;
1.134 - ///Instantiates a \ref DistMap.
1.135 + ///Instantiates a DistMap.
1.136
1.137 - ///This function instantiates a \ref DistMap.
1.138 + ///This function instantiates a DistMap.
1.139 ///\param g is the digraph, to which we would like to define
1.140 - ///the \ref DistMap
1.141 + ///the DistMap
1.142 static DistMap *createDistMap(const Digraph &g)
1.143 {
1.144 return new DistMap(g);
1.145 @@ -1198,10 +1198,10 @@
1.146 SetPredMapBase(const TR &b) : TR(b) {}
1.147 };
1.148 ///\brief \ref named-func-param "Named parameter"
1.149 - ///for setting \ref PredMap object.
1.150 + ///for setting PredMap object.
1.151 ///
1.152 ///\ref named-func-param "Named parameter"
1.153 - ///for setting \ref PredMap object.
1.154 + ///for setting PredMap object.
1.155 template<class T>
1.156 DijkstraWizard<SetPredMapBase<T> > predMap(const T &t)
1.157 {
1.158 @@ -1216,10 +1216,10 @@
1.159 SetDistMapBase(const TR &b) : TR(b) {}
1.160 };
1.161 ///\brief \ref named-func-param "Named parameter"
1.162 - ///for setting \ref DistMap object.
1.163 + ///for setting DistMap object.
1.164 ///
1.165 ///\ref named-func-param "Named parameter"
1.166 - ///for setting \ref DistMap object.
1.167 + ///for setting DistMap object.
1.168 template<class T>
1.169 DijkstraWizard<SetDistMapBase<T> > distMap(const T &t)
1.170 {
1.171 @@ -1234,10 +1234,10 @@
1.172 SetProcessedMapBase(const TR &b) : TR(b) {}
1.173 };
1.174 ///\brief \ref named-func-param "Named parameter"
1.175 - ///for setting \ref ProcessedMap object.
1.176 + ///for setting ProcessedMap object.
1.177 ///
1.178 /// \ref named-func-param "Named parameter"
1.179 - ///for setting \ref ProcessedMap object.
1.180 + ///for setting ProcessedMap object.
1.181 template<class T>
1.182 DijkstraWizard<SetProcessedMapBase<T> > processedMap(const T &t)
1.183 {