0
2
0
50
48
... | ... |
@@ -18,6 +18,6 @@ |
18 | 18 |
|
19 |
// Modified for use in LEMON. |
|
20 |
// We should really consider using Boost... |
|
19 |
// This file contains a modified version of the concept checking |
|
20 |
// utility from BOOST. |
|
21 |
// See the appropriate copyright notice below. |
|
21 | 22 |
|
22 |
// |
|
23 | 23 |
// (C) Copyright Jeremy Siek 2000. |
... | ... |
@@ -249,3 +249,5 @@ |
249 | 249 |
/// some data structures, for example \c UnionFind, \c BinHeap, when |
250 |
/// the used items are small integer numbers. |
|
250 |
/// the used items are small integer numbers. |
|
251 |
/// |
|
252 |
/// \todo Revise its name |
|
251 | 253 |
template <typename T> |
... | ... |
@@ -348,4 +350,5 @@ |
348 | 350 |
|
349 |
///Convert the \c Value of a map to another type. |
|
350 |
|
|
351 |
///\brief Convert the \c Value of a map to another type using |
|
352 |
///the default conversion. |
|
353 |
/// |
|
351 | 354 |
///This \c concepts::ReadMap "read only map" |
... | ... |
@@ -370,4 +373,2 @@ |
370 | 373 |
/// The subscript operator. |
371 |
/// \param k The key |
|
372 |
/// \return The target of the arc |
|
373 | 374 |
Value operator[](const Key& k) const {return m[k];} |
... | ... |
@@ -390,2 +391,4 @@ |
390 | 391 |
///map to simple read map. |
392 |
/// |
|
393 |
/// \todo Revise the misleading name |
|
391 | 394 |
template<typename M> |
... | ... |
@@ -407,3 +410,3 @@ |
407 | 410 |
|
408 |
///This \c concepts:: |
|
411 |
///This \c concepts::WriteMap "write map" returns the simple |
|
409 | 412 |
///wrapping of the given map. Sometimes the reference maps cannot be |
... | ... |
@@ -411,2 +414,4 @@ |
411 | 414 |
///given map to simple read-write map. |
415 |
/// |
|
416 |
/// \todo Revise the misleading name |
|
412 | 417 |
template<typename M> |
... | ... |
@@ -495,3 +500,3 @@ |
495 | 500 |
|
496 |
///Shift a map with a constant. |
|
501 |
///Shift a map with a constant. This map is also writable. |
|
497 | 502 |
|
... | ... |
@@ -551,3 +556,4 @@ |
551 | 556 |
///The \c Key and \c Value of \c M2 must be convertible to those of \c M1. |
552 |
|
|
557 |
/// |
|
558 |
/// \todo Revise the misleading name |
|
553 | 559 |
template<typename M1, typename M2> |
... | ... |
@@ -643,3 +649,3 @@ |
643 | 649 |
|
644 |
///Scales a maps with a constant. |
|
650 |
///Scales a maps with a constant (ReadWrite version). |
|
645 | 651 |
|
... | ... |
@@ -860,3 +866,3 @@ |
860 | 866 |
|
861 |
///Negative value of a map |
|
867 |
///Negative value of a map (ReadWrite version) |
|
862 | 868 |
|
... | ... |
@@ -907,14 +913,2 @@ |
907 | 913 |
/// |
908 |
///\bug We need a unified way to handle the situation below: |
|
909 |
///\code |
|
910 |
/// struct _UnConvertible {}; |
|
911 |
/// template<class A> inline A t_abs(A a) {return _UnConvertible();} |
|
912 |
/// template<> inline int t_abs<>(int n) {return abs(n);} |
|
913 |
/// template<> inline long int t_abs<>(long int n) {return labs(n);} |
|
914 |
/// template<> inline long long int t_abs<>(long long int n) {return ::llabs(n);} |
|
915 |
/// template<> inline float t_abs<>(float n) {return fabsf(n);} |
|
916 |
/// template<> inline double t_abs<>(double n) {return fabs(n);} |
|
917 |
/// template<> inline long double t_abs<>(long double n) {return fabsl(n);} |
|
918 |
///\endcode |
|
919 |
|
|
920 | 914 |
|
... | ... |
@@ -1043,2 +1037,4 @@ |
1043 | 1037 |
///The \c Key and \c Value of M2 must be convertible from those of \c M1. |
1038 |
/// |
|
1039 |
/// \todo Why is it needed? |
|
1044 | 1040 |
template<typename M1, typename M2> |
... | ... |
@@ -1126,3 +1122,3 @@ |
1126 | 1122 |
|
1127 |
///Logical 'not' of a map |
|
1123 |
///Logical 'not' of a map (ReadWrie version) |
|
1128 | 1124 |
|
... | ... |
@@ -1189,5 +1185,5 @@ |
1189 | 1185 |
|
1190 |
/// \brief Writable bool map for |
|
1186 |
/// \brief Writable bool map for logging each true assigned elements |
|
1191 | 1187 |
/// |
1192 |
/// Writable bool map |
|
1188 |
/// Writable bool map for logging each true assigned elements, i.e it |
|
1193 | 1189 |
/// copies all the keys set to true to the given iterator. |
... | ... |
@@ -1197,3 +1193,4 @@ |
1197 | 1193 |
/// |
1198 |
/// The |
|
1194 |
/// The following example shows how you can write the edges found by the Prim |
|
1195 |
/// algorithm directly |
|
1199 | 1196 |
/// to the standard output. |
... | ... |
@@ -1211,2 +1208,4 @@ |
1211 | 1208 |
///\endcode |
1209 |
/// |
|
1210 |
///\todo Revise the name of this class and the relates ones. |
|
1212 | 1211 |
template <typename _Iterator, |
... | ... |
@@ -1228,3 +1227,3 @@ |
1228 | 1227 |
|
1229 |
/// Gives back the given iterator set for the first |
|
1228 |
/// Gives back the given iterator set for the first key |
|
1230 | 1229 |
Iterator begin() const { |
... | ... |
@@ -1233,3 +1232,3 @@ |
1233 | 1232 |
|
1234 |
/// Gives back the |
|
1233 |
/// Gives back the the 'after the last' iterator |
|
1235 | 1234 |
Iterator end() const { |
... | ... |
@@ -1251,10 +1250,10 @@ |
1251 | 1250 |
|
1252 |
/// \brief Writable bool map for store each true assigned elements in |
|
1253 |
/// a back insertable container. |
|
1251 |
/// \brief Writable bool map for logging each true assigned elements in |
|
1252 |
/// a back insertable container |
|
1254 | 1253 |
/// |
1255 |
/// Writable bool map for store each true assigned elements in a back |
|
1256 |
/// insertable container. It will push back all the keys set to true into |
|
1257 |
/// the container. It can be used to retrieve the items into a standard |
|
1258 |
/// container. The next example shows how can you store the undirected |
|
1259 |
/// |
|
1254 |
/// Writable bool map for logging each true assigned elements by pushing |
|
1255 |
/// back them into a back insertable container. |
|
1256 |
/// It can be used to retrieve the items into a standard |
|
1257 |
/// container. The next example shows how you can store the |
|
1258 |
/// edges found by the Prim algorithm in a vector. |
|
1260 | 1259 |
/// |
... | ... |
@@ -1290,6 +1289,6 @@ |
1290 | 1289 |
|
1291 |
/// \brief Writable bool map for |
|
1290 |
/// \brief Writable bool map for storing each true assignments in |
|
1292 | 1291 |
/// a front insertable container. |
1293 | 1292 |
/// |
1294 |
/// Writable bool map for |
|
1293 |
/// Writable bool map for storing each true assignment in a front |
|
1295 | 1294 |
/// insertable container. It will push front all the keys set to \c true into |
... | ... |
@@ -1321,8 +1320,10 @@ |
1321 | 1320 |
|
1322 |
/// \brief Writable bool map for |
|
1321 |
/// \brief Writable bool map for storing each true assigned elements in |
|
1323 | 1322 |
/// an insertable container. |
1324 | 1323 |
/// |
1325 |
/// Writable bool map for |
|
1324 |
/// Writable bool map for storing each true assigned elements in an |
|
1326 | 1325 |
/// insertable container. It will insert all the keys set to \c true into |
1327 |
/// the container. |
|
1326 |
/// the container. |
|
1327 |
/// |
|
1328 |
/// For example, if you want to store the cut arcs of the strongly |
|
1328 | 1329 |
/// connected components in a set you can use the next code: |
... | ... |
@@ -1371,3 +1372,3 @@ |
1371 | 1372 |
/// |
1372 |
/// The |
|
1373 |
/// The following code finds the connected components of a graph |
|
1373 | 1374 |
/// and stores it in the \c comp map: |
... | ... |
@@ -1419,3 +1420,3 @@ |
1419 | 1420 |
|
1420 |
/// |
|
1421 |
/// Set function of the map |
|
1421 | 1422 |
void set(const Key& key, Value value) { |
... | ... |
@@ -1432,7 +1433,8 @@ |
1432 | 1433 |
|
1433 |
/// \brief Writable bool map which stores for each true assigned elements |
|
1434 |
/// the setting order number. |
|
1435 |
/// |
|
1434 |
/// \brief Writable bool map which stores the sequence number of |
|
1435 |
/// true assignments. |
|
1436 |
/// |
|
1436 | 1437 |
/// Writable bool map which stores for each true assigned elements |
1437 |
/// the |
|
1438 |
/// the sequence number of this setting. |
|
1439 |
/// It makes it easy to calculate the leaving |
|
1438 | 1440 |
/// order of the nodes in the \c Dfs algorithm. |
... | ... |
@@ -1455,5 +1457,5 @@ |
1455 | 1457 |
/// |
1456 |
/// The discovering order |
|
1458 |
/// The storing of the discovering order is more difficult because the |
|
1457 | 1459 |
/// ReachedMap should be readable in the dfs algorithm but the setting |
1458 |
/// order map is not readable. |
|
1460 |
/// order map is not readable. Thus we must use the fork map: |
|
1459 | 1461 |
/// |
0 comments (0 inline)