r372:75cf49ce5390
Tue, 04 Nov 2008 21:36:46
[Not Reviewed]
0 comments (0 inline)
0
4
0
| ... | ... |
@@ -218,6 +218,19 @@ |
| 218 | 218 |
}; |
| 219 | 219 |
|
| 220 | 220 |
template <typename Graph, typename Enable = void> |
| 221 |
struct ArcNumTagIndicator {
|
|
| 222 |
static const bool value = false; |
|
| 223 |
}; |
|
| 224 |
|
|
| 225 |
template <typename Graph> |
|
| 226 |
struct ArcNumTagIndicator< |
|
| 227 |
Graph, |
|
| 228 |
typename enable_if<typename Graph::ArcNumTag, void>::type |
|
| 229 |
> {
|
|
| 230 |
static const bool value = true; |
|
| 231 |
}; |
|
| 232 |
|
|
| 233 |
template <typename Graph, typename Enable = void> |
|
| 221 | 234 |
struct EdgeNumTagIndicator {
|
| 222 | 235 |
static const bool value = false; |
| 223 | 236 |
}; |
| ... | ... |
@@ -231,6 +244,19 @@ |
| 231 | 244 |
}; |
| 232 | 245 |
|
| 233 | 246 |
template <typename Graph, typename Enable = void> |
| 247 |
struct FindArcTagIndicator {
|
|
| 248 |
static const bool value = false; |
|
| 249 |
}; |
|
| 250 |
|
|
| 251 |
template <typename Graph> |
|
| 252 |
struct FindArcTagIndicator< |
|
| 253 |
Graph, |
|
| 254 |
typename enable_if<typename Graph::FindArcTag, void>::type |
|
| 255 |
> {
|
|
| 256 |
static const bool value = true; |
|
| 257 |
}; |
|
| 258 |
|
|
| 259 |
template <typename Graph, typename Enable = void> |
|
| 234 | 260 |
struct FindEdgeTagIndicator {
|
| 235 | 261 |
static const bool value = false; |
| 236 | 262 |
}; |
| ... | ... |
@@ -306,6 +306,7 @@ |
| 306 | 306 |
} |
| 307 | 307 |
|
| 308 | 308 |
typedef True NodeNumTag; |
| 309 |
typedef True ArcNumTag; |
|
| 309 | 310 |
typedef True EdgeNumTag; |
| 310 | 311 |
|
| 311 | 312 |
int nodeNum() const { return _node_num; }
|
| ... | ... |
@@ -343,6 +344,7 @@ |
| 343 | 344 |
} |
| 344 | 345 |
|
| 345 | 346 |
typedef True FindEdgeTag; |
| 347 |
typedef True FindArcTag; |
|
| 346 | 348 |
|
| 347 | 349 |
Edge findEdge(Node u, Node v, Edge prev = INVALID) const {
|
| 348 | 350 |
return prev != INVALID ? INVALID : edge(u, v); |
| ... | ... |
@@ -82,6 +82,7 @@ |
| 82 | 82 |
} |
| 83 | 83 |
|
| 84 | 84 |
typedef True NodeNumTag; |
| 85 |
typedef True EdgeNumTag; |
|
| 85 | 86 |
typedef True ArcNumTag; |
| 86 | 87 |
|
| 87 | 88 |
int nodeNum() const { return _node_num; }
|
| ... | ... |
@@ -127,6 +128,7 @@ |
| 127 | 128 |
static Arc arcFromId(int id) { return Arc(id);}
|
| 128 | 129 |
|
| 129 | 130 |
typedef True FindEdgeTag; |
| 131 |
typedef True FindArcTag; |
|
| 130 | 132 |
|
| 131 | 133 |
Edge findEdge(Node u, Node v, Edge prev = INVALID) const {
|
| 132 | 134 |
if (prev != INVALID) return INVALID; |
0 comments (0 inline)