1.1 --- a/lemon/dfs.h Tue Oct 07 07:08:45 2008 +0100
1.2 +++ b/lemon/dfs.h Wed Oct 08 13:40:20 2008 +0200
1.3 @@ -50,11 +50,11 @@
1.4 ///arcs of the %DFS 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 @@ -65,11 +65,11 @@
1.19 ///The type of the map that indicates which nodes are processed.
1.20 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
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 @@ -84,11 +84,11 @@
1.34 ///The type of the map that indicates which nodes are reached.
1.35 ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept.
1.36 typedef typename Digraph::template NodeMap<bool> ReachedMap;
1.37 - ///Instantiates a \ref ReachedMap.
1.38 + ///Instantiates a ReachedMap.
1.39
1.40 - ///This function instantiates a \ref ReachedMap.
1.41 + ///This function instantiates a ReachedMap.
1.42 ///\param g is the digraph, to which
1.43 - ///we would like to define the \ref ReachedMap.
1.44 + ///we would like to define the ReachedMap.
1.45 static ReachedMap *createReachedMap(const Digraph &g)
1.46 {
1.47 return new ReachedMap(g);
1.48 @@ -99,11 +99,11 @@
1.49 ///The type of the map that stores the distances of the nodes.
1.50 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.51 typedef typename Digraph::template NodeMap<int> DistMap;
1.52 - ///Instantiates a \ref DistMap.
1.53 + ///Instantiates a DistMap.
1.54
1.55 - ///This function instantiates a \ref DistMap.
1.56 + ///This function instantiates a DistMap.
1.57 ///\param g is the digraph, to which we would like to define the
1.58 - ///\ref DistMap.
1.59 + ///DistMap.
1.60 static DistMap *createDistMap(const Digraph &g)
1.61 {
1.62 return new DistMap(g);
1.63 @@ -227,10 +227,10 @@
1.64 }
1.65 };
1.66 ///\brief \ref named-templ-param "Named parameter" for setting
1.67 - ///\ref PredMap type.
1.68 + ///PredMap type.
1.69 ///
1.70 ///\ref named-templ-param "Named parameter" for setting
1.71 - ///\ref PredMap type.
1.72 + ///PredMap type.
1.73 template <class T>
1.74 struct SetPredMap : public Dfs<Digraph, SetPredMapTraits<T> > {
1.75 typedef Dfs<Digraph, SetPredMapTraits<T> > Create;
1.76 @@ -246,10 +246,10 @@
1.77 }
1.78 };
1.79 ///\brief \ref named-templ-param "Named parameter" for setting
1.80 - ///\ref DistMap type.
1.81 + ///DistMap type.
1.82 ///
1.83 ///\ref named-templ-param "Named parameter" for setting
1.84 - ///\ref DistMap type.
1.85 + ///DistMap type.
1.86 template <class T>
1.87 struct SetDistMap : public Dfs< Digraph, SetDistMapTraits<T> > {
1.88 typedef Dfs<Digraph, SetDistMapTraits<T> > Create;
1.89 @@ -265,10 +265,10 @@
1.90 }
1.91 };
1.92 ///\brief \ref named-templ-param "Named parameter" for setting
1.93 - ///\ref ReachedMap type.
1.94 + ///ReachedMap type.
1.95 ///
1.96 ///\ref named-templ-param "Named parameter" for setting
1.97 - ///\ref ReachedMap type.
1.98 + ///ReachedMap type.
1.99 template <class T>
1.100 struct SetReachedMap : public Dfs< Digraph, SetReachedMapTraits<T> > {
1.101 typedef Dfs< Digraph, SetReachedMapTraits<T> > Create;
1.102 @@ -284,10 +284,10 @@
1.103 }
1.104 };
1.105 ///\brief \ref named-templ-param "Named parameter" for setting
1.106 - ///\ref ProcessedMap type.
1.107 + ///ProcessedMap type.
1.108 ///
1.109 ///\ref named-templ-param "Named parameter" for setting
1.110 - ///\ref ProcessedMap type.
1.111 + ///ProcessedMap type.
1.112 template <class T>
1.113 struct SetProcessedMap : public Dfs< Digraph, SetProcessedMapTraits<T> > {
1.114 typedef Dfs< Digraph, SetProcessedMapTraits<T> > Create;
1.115 @@ -301,10 +301,10 @@
1.116 }
1.117 };
1.118 ///\brief \ref named-templ-param "Named parameter" for setting
1.119 - ///\ref ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.120 + ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.121 ///
1.122 ///\ref named-templ-param "Named parameter" for setting
1.123 - ///\ref ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.124 + ///ProcessedMap type to be <tt>Digraph::NodeMap<bool></tt>.
1.125 ///If you don't set it explicitly, it will be automatically allocated.
1.126 struct SetStandardProcessedMap :
1.127 public Dfs< Digraph, SetStandardProcessedMapTraits > {
1.128 @@ -768,11 +768,11 @@
1.129 ///arcs of the %DFS paths.
1.130 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.131 typedef typename Digraph::template NodeMap<typename Digraph::Arc> PredMap;
1.132 - ///Instantiates a \ref PredMap.
1.133 + ///Instantiates a PredMap.
1.134
1.135 - ///This function instantiates a \ref PredMap.
1.136 + ///This function instantiates a PredMap.
1.137 ///\param g is the digraph, to which we would like to define the
1.138 - ///\ref PredMap.
1.139 + ///PredMap.
1.140 static PredMap *createPredMap(const Digraph &g)
1.141 {
1.142 return new PredMap(g);
1.143 @@ -784,11 +784,11 @@
1.144 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.145 ///By default it is a NullMap.
1.146 typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
1.147 - ///Instantiates a \ref ProcessedMap.
1.148 + ///Instantiates a ProcessedMap.
1.149
1.150 - ///This function instantiates a \ref ProcessedMap.
1.151 + ///This function instantiates a ProcessedMap.
1.152 ///\param g is the digraph, to which
1.153 - ///we would like to define the \ref ProcessedMap.
1.154 + ///we would like to define the ProcessedMap.
1.155 #ifdef DOXYGEN
1.156 static ProcessedMap *createProcessedMap(const Digraph &g)
1.157 #else
1.158 @@ -803,11 +803,11 @@
1.159 ///The type of the map that indicates which nodes are reached.
1.160 ///It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept.
1.161 typedef typename Digraph::template NodeMap<bool> ReachedMap;
1.162 - ///Instantiates a \ref ReachedMap.
1.163 + ///Instantiates a ReachedMap.
1.164
1.165 - ///This function instantiates a \ref ReachedMap.
1.166 + ///This function instantiates a ReachedMap.
1.167 ///\param g is the digraph, to which
1.168 - ///we would like to define the \ref ReachedMap.
1.169 + ///we would like to define the ReachedMap.
1.170 static ReachedMap *createReachedMap(const Digraph &g)
1.171 {
1.172 return new ReachedMap(g);
1.173 @@ -818,11 +818,11 @@
1.174 ///The type of the map that stores the distances of the nodes.
1.175 ///It must meet the \ref concepts::WriteMap "WriteMap" concept.
1.176 typedef typename Digraph::template NodeMap<int> DistMap;
1.177 - ///Instantiates a \ref DistMap.
1.178 + ///Instantiates a DistMap.
1.179
1.180 - ///This function instantiates a \ref DistMap.
1.181 + ///This function instantiates a DistMap.
1.182 ///\param g is the digraph, to which we would like to define
1.183 - ///the \ref DistMap
1.184 + ///the DistMap
1.185 static DistMap *createDistMap(const Digraph &g)
1.186 {
1.187 return new DistMap(g);
1.188 @@ -1001,10 +1001,10 @@
1.189 SetPredMapBase(const TR &b) : TR(b) {}
1.190 };
1.191 ///\brief \ref named-func-param "Named parameter"
1.192 - ///for setting \ref PredMap object.
1.193 + ///for setting PredMap object.
1.194 ///
1.195 ///\ref named-func-param "Named parameter"
1.196 - ///for setting \ref PredMap object.
1.197 + ///for setting PredMap object.
1.198 template<class T>
1.199 DfsWizard<SetPredMapBase<T> > predMap(const T &t)
1.200 {
1.201 @@ -1019,10 +1019,10 @@
1.202 SetReachedMapBase(const TR &b) : TR(b) {}
1.203 };
1.204 ///\brief \ref named-func-param "Named parameter"
1.205 - ///for setting \ref ReachedMap object.
1.206 + ///for setting ReachedMap object.
1.207 ///
1.208 /// \ref named-func-param "Named parameter"
1.209 - ///for setting \ref ReachedMap object.
1.210 + ///for setting ReachedMap object.
1.211 template<class T>
1.212 DfsWizard<SetReachedMapBase<T> > reachedMap(const T &t)
1.213 {
1.214 @@ -1037,10 +1037,10 @@
1.215 SetDistMapBase(const TR &b) : TR(b) {}
1.216 };
1.217 ///\brief \ref named-func-param "Named parameter"
1.218 - ///for setting \ref DistMap object.
1.219 + ///for setting DistMap object.
1.220 ///
1.221 /// \ref named-func-param "Named parameter"
1.222 - ///for setting \ref DistMap object.
1.223 + ///for setting DistMap object.
1.224 template<class T>
1.225 DfsWizard<SetDistMapBase<T> > distMap(const T &t)
1.226 {
1.227 @@ -1055,10 +1055,10 @@
1.228 SetProcessedMapBase(const TR &b) : TR(b) {}
1.229 };
1.230 ///\brief \ref named-func-param "Named parameter"
1.231 - ///for setting \ref ProcessedMap object.
1.232 + ///for setting ProcessedMap object.
1.233 ///
1.234 /// \ref named-func-param "Named parameter"
1.235 - ///for setting \ref ProcessedMap object.
1.236 + ///for setting ProcessedMap object.
1.237 template<class T>
1.238 DfsWizard<SetProcessedMapBase<T> > processedMap(const T &t)
1.239 {
1.240 @@ -1213,11 +1213,11 @@
1.241 /// It must meet the \ref concepts::ReadWriteMap "ReadWriteMap" concept.
1.242 typedef typename Digraph::template NodeMap<bool> ReachedMap;
1.243
1.244 - /// \brief Instantiates a \ref ReachedMap.
1.245 + /// \brief Instantiates a ReachedMap.
1.246 ///
1.247 - /// This function instantiates a \ref ReachedMap.
1.248 + /// This function instantiates a ReachedMap.
1.249 /// \param digraph is the digraph, to which
1.250 - /// we would like to define the \ref ReachedMap.
1.251 + /// we would like to define the ReachedMap.
1.252 static ReachedMap *createReachedMap(const Digraph &digraph) {
1.253 return new ReachedMap(digraph);
1.254 }