0
19
0
92
74
37
28
18
36
7
2
... | ... |
@@ -111,9 +111,7 @@ |
111 | 111 |
class NodeMap : public DGR::template NodeMap<V> { |
112 |
typedef typename DGR::template NodeMap<V> Parent; |
|
113 |
|
|
112 | 114 |
public: |
113 |
|
|
114 |
typedef typename DGR::template NodeMap<V> Parent; |
|
115 |
|
|
116 | 115 |
explicit NodeMap(const Adaptor& adaptor) |
117 | 116 |
: Parent(*adaptor._digraph) {} |
118 |
|
|
119 | 117 |
NodeMap(const Adaptor& adaptor, const V& value) |
... | ... |
@@ -136,9 +134,7 @@ |
136 | 134 |
class ArcMap : public DGR::template ArcMap<V> { |
135 |
typedef typename DGR::template ArcMap<V> Parent; |
|
136 |
|
|
137 | 137 |
public: |
138 |
|
|
139 |
typedef typename DGR::template ArcMap<V> Parent; |
|
140 |
|
|
141 | 138 |
explicit ArcMap(const DigraphAdaptorBase<DGR>& adaptor) |
142 | 139 |
: Parent(*adaptor._digraph) {} |
143 |
|
|
144 | 140 |
ArcMap(const DigraphAdaptorBase<DGR>& adaptor, const V& value) |
... | ... |
@@ -257,4 +253,5 @@ |
257 | 253 |
class NodeMap : public GR::template NodeMap<V> { |
254 |
typedef typename GR::template NodeMap<V> Parent; |
|
255 |
|
|
258 | 256 |
public: |
259 |
typedef typename GR::template NodeMap<V> Parent; |
|
260 | 257 |
explicit NodeMap(const GraphAdaptorBase<GR>& adapter) |
... | ... |
@@ -279,4 +276,5 @@ |
279 | 276 |
class ArcMap : public GR::template ArcMap<V> { |
277 |
typedef typename GR::template ArcMap<V> Parent; |
|
278 |
|
|
280 | 279 |
public: |
281 |
typedef typename GR::template ArcMap<V> Parent; |
|
282 | 280 |
explicit ArcMap(const GraphAdaptorBase<GR>& adapter) |
... | ... |
@@ -300,4 +298,5 @@ |
300 | 298 |
class EdgeMap : public GR::template EdgeMap<V> { |
299 |
typedef typename GR::template EdgeMap<V> Parent; |
|
300 |
|
|
301 | 301 |
public: |
302 |
typedef typename GR::template EdgeMap<V> Parent; |
|
303 | 302 |
explicit EdgeMap(const GraphAdaptorBase<GR>& adapter) |
... | ... |
@@ -323,5 +322,5 @@ |
323 | 322 |
class ReverseDigraphBase : public DigraphAdaptorBase<DGR> { |
323 |
typedef DigraphAdaptorBase<DGR> Parent; |
|
324 | 324 |
public: |
325 | 325 |
typedef DGR Digraph; |
326 |
typedef DigraphAdaptorBase<DGR> Parent; |
|
327 | 326 |
protected: |
... | ... |
@@ -376,2 +375,3 @@ |
376 | 375 |
#endif |
376 |
typedef DigraphAdaptorExtender<ReverseDigraphBase<DGR> > Parent; |
|
377 | 377 |
public: |
... | ... |
@@ -379,3 +379,2 @@ |
379 | 379 |
typedef DGR Digraph; |
380 |
typedef DigraphAdaptorExtender<ReverseDigraphBase<DGR> > Parent; |
|
381 | 380 |
protected: |
... | ... |
@@ -405,2 +404,3 @@ |
405 | 404 |
class SubDigraphBase : public DigraphAdaptorBase<DGR> { |
405 |
typedef DigraphAdaptorBase<DGR> Parent; |
|
406 | 406 |
public: |
... | ... |
@@ -411,3 +411,2 @@ |
411 | 411 |
typedef SubDigraphBase Adaptor; |
412 |
typedef DigraphAdaptorBase<DGR> Parent; |
|
413 | 412 |
protected: |
... | ... |
@@ -511,6 +510,7 @@ |
511 | 510 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, NodeMap<V>)> { |
511 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, ch>, |
|
512 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, NodeMap<V>)> Parent; |
|
513 |
|
|
512 | 514 |
public: |
513 | 515 |
typedef V Value; |
514 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, ch>, |
|
515 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, NodeMap<V>)> Parent; |
|
516 | 516 |
|
... | ... |
@@ -537,6 +537,7 @@ |
537 | 537 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, ArcMap<V>)> { |
538 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, ch>, |
|
539 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, ArcMap<V>)> Parent; |
|
540 |
|
|
538 | 541 |
public: |
539 | 542 |
typedef V Value; |
540 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, ch>, |
|
541 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, ArcMap<V>)> Parent; |
|
542 | 543 |
|
... | ... |
@@ -564,2 +565,3 @@ |
564 | 565 |
: public DigraphAdaptorBase<DGR> { |
566 |
typedef DigraphAdaptorBase<DGR> Parent; |
|
565 | 567 |
public: |
... | ... |
@@ -570,3 +572,2 @@ |
570 | 572 |
typedef SubDigraphBase Adaptor; |
571 |
typedef DigraphAdaptorBase<Digraph> Parent; |
|
572 | 573 |
protected: |
... | ... |
@@ -652,6 +653,7 @@ |
652 | 653 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, NodeMap<V>)> { |
654 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, false>, |
|
655 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, NodeMap<V>)> Parent; |
|
656 |
|
|
653 | 657 |
public: |
654 | 658 |
typedef V Value; |
655 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, false>, |
|
656 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, NodeMap<V>)> Parent; |
|
657 | 659 |
|
... | ... |
@@ -678,6 +680,7 @@ |
678 | 680 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, ArcMap<V>)> { |
681 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, false>, |
|
682 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, ArcMap<V>)> Parent; |
|
683 |
|
|
679 | 684 |
public: |
680 | 685 |
typedef V Value; |
681 |
typedef SubMapExtender<SubDigraphBase<DGR, NF, AF, false>, |
|
682 |
LEMON_SCOPE_FIX(DigraphAdaptorBase<DGR>, ArcMap<V>)> Parent; |
|
683 | 686 |
|
... | ... |
@@ -865,2 +868,3 @@ |
865 | 868 |
class SubGraphBase : public GraphAdaptorBase<GR> { |
869 |
typedef GraphAdaptorBase<GR> Parent; |
|
866 | 870 |
public: |
... | ... |
@@ -871,3 +875,2 @@ |
871 | 875 |
typedef SubGraphBase Adaptor; |
872 |
typedef GraphAdaptorBase<GR> Parent; |
|
873 | 876 |
protected: |
... | ... |
@@ -1018,6 +1021,7 @@ |
1018 | 1021 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, NodeMap<V>)> { |
1022 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, ch>, |
|
1023 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, NodeMap<V>)> Parent; |
|
1024 |
|
|
1019 | 1025 |
public: |
1020 | 1026 |
typedef V Value; |
1021 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, ch>, |
|
1022 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, NodeMap<V>)> Parent; |
|
1023 | 1027 |
|
... | ... |
@@ -1044,6 +1048,7 @@ |
1044 | 1048 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, ArcMap<V>)> { |
1049 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, ch>, |
|
1050 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, ArcMap<V>)> Parent; |
|
1051 |
|
|
1045 | 1052 |
public: |
1046 | 1053 |
typedef V Value; |
1047 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, ch>, |
|
1048 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, ArcMap<V>)> Parent; |
|
1049 | 1054 |
|
... | ... |
@@ -1070,6 +1075,7 @@ |
1070 | 1075 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, EdgeMap<V>)> { |
1076 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, ch>, |
|
1077 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, EdgeMap<V>)> Parent; |
|
1078 |
|
|
1071 | 1079 |
public: |
1072 | 1080 |
typedef V Value; |
1073 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, ch>, |
|
1074 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, EdgeMap<V>)> Parent; |
|
1075 | 1081 |
|
... | ... |
@@ -1098,2 +1104,3 @@ |
1098 | 1104 |
: public GraphAdaptorBase<GR> { |
1105 |
typedef GraphAdaptorBase<GR> Parent; |
|
1099 | 1106 |
public: |
... | ... |
@@ -1104,3 +1111,2 @@ |
1104 | 1111 |
typedef SubGraphBase Adaptor; |
1105 |
typedef GraphAdaptorBase<GR> Parent; |
|
1106 | 1112 |
protected: |
... | ... |
@@ -1213,6 +1219,7 @@ |
1213 | 1219 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, NodeMap<V>)> { |
1220 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, false>, |
|
1221 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, NodeMap<V>)> Parent; |
|
1222 |
|
|
1214 | 1223 |
public: |
1215 | 1224 |
typedef V Value; |
1216 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, false>, |
|
1217 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, NodeMap<V>)> Parent; |
|
1218 | 1225 |
|
... | ... |
@@ -1239,6 +1246,7 @@ |
1239 | 1246 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, ArcMap<V>)> { |
1247 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, false>, |
|
1248 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, ArcMap<V>)> Parent; |
|
1249 |
|
|
1240 | 1250 |
public: |
1241 | 1251 |
typedef V Value; |
1242 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, false>, |
|
1243 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, ArcMap<V>)> Parent; |
|
1244 | 1252 |
|
... | ... |
@@ -1265,6 +1273,7 @@ |
1265 | 1273 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, EdgeMap<V>)> { |
1274 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, false>, |
|
1275 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, EdgeMap<V>)> Parent; |
|
1276 |
|
|
1266 | 1277 |
public: |
1267 | 1278 |
typedef V Value; |
1268 |
typedef SubMapExtender<SubGraphBase<GR, NF, EF, false>, |
|
1269 |
LEMON_SCOPE_FIX(GraphAdaptorBase<GR>, EdgeMap<V>)> Parent; |
|
1270 | 1279 |
|
... | ... |
@@ -1487,7 +1496,2 @@ |
1487 | 1496 |
#endif |
1488 |
public: |
|
1489 |
|
|
1490 |
typedef GR Digraph; |
|
1491 |
typedef NF NodeFilterMap; |
|
1492 |
|
|
1493 | 1497 |
typedef DigraphAdaptorExtender< |
... | ... |
@@ -1496,2 +1500,7 @@ |
1496 | 1500 |
|
1501 |
public: |
|
1502 |
|
|
1503 |
typedef GR Digraph; |
|
1504 |
typedef NF NodeFilterMap; |
|
1505 |
|
|
1497 | 1506 |
typedef typename Parent::Node Node; |
... | ... |
@@ -1550,5 +1559,2 @@ |
1550 | 1559 |
|
1551 |
public: |
|
1552 |
typedef GR Graph; |
|
1553 |
typedef NF NodeFilterMap; |
|
1554 | 1560 |
typedef GraphAdaptorExtender< |
... | ... |
@@ -1557,3 +1563,9 @@ |
1557 | 1563 |
|
1564 |
public: |
|
1565 |
|
|
1566 |
typedef GR Graph; |
|
1567 |
typedef NF NodeFilterMap; |
|
1568 |
|
|
1558 | 1569 |
typedef typename Parent::Node Node; |
1570 |
|
|
1559 | 1571 |
protected: |
... | ... |
@@ -1631,3 +1643,8 @@ |
1631 | 1643 |
#endif |
1644 |
typedef DigraphAdaptorExtender< |
|
1645 |
SubDigraphBase<DGR, ConstMap<typename DGR::Node, Const<bool, true> >, |
|
1646 |
AF, false> > Parent; |
|
1647 |
|
|
1632 | 1648 |
public: |
1649 |
|
|
1633 | 1650 |
/// The type of the adapted digraph. |
... | ... |
@@ -1637,6 +1654,2 @@ |
1637 | 1654 |
|
1638 |
typedef DigraphAdaptorExtender< |
|
1639 |
SubDigraphBase<DGR, ConstMap<typename DGR::Node, Const<bool, true> >, |
|
1640 |
AF, false> > Parent; |
|
1641 |
|
|
1642 | 1655 |
typedef typename Parent::Arc Arc; |
... | ... |
@@ -1740,3 +1753,8 @@ |
1740 | 1753 |
#endif |
1754 |
typedef GraphAdaptorExtender< |
|
1755 |
SubGraphBase<GR, ConstMap<typename GR::Node, Const<bool, true > >, |
|
1756 |
EF, false> > Parent; |
|
1757 |
|
|
1741 | 1758 |
public: |
1759 |
|
|
1742 | 1760 |
/// The type of the adapted graph. |
... | ... |
@@ -1746,6 +1764,2 @@ |
1746 | 1764 |
|
1747 |
typedef GraphAdaptorExtender< |
|
1748 |
SubGraphBase<GR, ConstMap<typename GR::Node, Const<bool, true > >, |
|
1749 |
EF, false> > Parent; |
|
1750 |
|
|
1751 | 1765 |
typedef typename Parent::Edge Edge; |
... | ... |
@@ -2113,6 +2127,6 @@ |
2113 | 2127 |
class NodeMap : public DGR::template NodeMap<V> { |
2128 |
typedef typename DGR::template NodeMap<V> Parent; |
|
2129 |
|
|
2114 | 2130 |
public: |
2115 |
|
|
2116 | 2131 |
typedef V Value; |
2117 |
typedef typename DGR::template NodeMap<Value> Parent; |
|
2118 | 2132 |
|
... | ... |
@@ -2139,7 +2153,7 @@ |
2139 | 2153 |
class ArcMap |
2140 |
: public SubMapExtender<UndirectorBase<DGR>, ArcMapBase<V> > |
|
2141 |
{ |
|
2154 |
: public SubMapExtender<UndirectorBase<DGR>, ArcMapBase<V> > { |
|
2155 |
typedef SubMapExtender<UndirectorBase<DGR>, ArcMapBase<V> > Parent; |
|
2156 |
|
|
2142 | 2157 |
public: |
2143 | 2158 |
typedef V Value; |
2144 |
typedef SubMapExtender<Adaptor, ArcMapBase<V> > Parent; |
|
2145 | 2159 |
|
... | ... |
@@ -2165,6 +2179,6 @@ |
2165 | 2179 |
class EdgeMap : public Digraph::template ArcMap<V> { |
2180 |
typedef typename Digraph::template ArcMap<V> Parent; |
|
2181 |
|
|
2166 | 2182 |
public: |
2167 |
|
|
2168 | 2183 |
typedef V Value; |
2169 |
typedef typename Digraph::template ArcMap<V> Parent; |
|
2170 | 2184 |
|
... | ... |
@@ -2240,2 +2254,3 @@ |
2240 | 2254 |
#endif |
2255 |
typedef GraphAdaptorExtender<UndirectorBase<DGR> > Parent; |
|
2241 | 2256 |
public: |
... | ... |
@@ -2243,3 +2258,2 @@ |
2243 | 2258 |
typedef DGR Digraph; |
2244 |
typedef GraphAdaptorExtender<UndirectorBase<DGR> > Parent; |
|
2245 | 2259 |
protected: |
... | ... |
@@ -2451,6 +2465,6 @@ |
2451 | 2465 |
class NodeMap : public GR::template NodeMap<V> { |
2466 |
typedef typename GR::template NodeMap<V> Parent; |
|
2467 |
|
|
2452 | 2468 |
public: |
2453 | 2469 |
|
2454 |
typedef typename GR::template NodeMap<V> Parent; |
|
2455 |
|
|
2456 | 2470 |
explicit NodeMap(const OrienterBase<GR, DM>& adapter) |
... | ... |
@@ -2476,6 +2490,6 @@ |
2476 | 2490 |
class ArcMap : public GR::template EdgeMap<V> { |
2491 |
typedef typename Graph::template EdgeMap<V> Parent; |
|
2492 |
|
|
2477 | 2493 |
public: |
2478 | 2494 |
|
2479 |
typedef typename Graph::template EdgeMap<V> Parent; |
|
2480 |
|
|
2481 | 2495 |
explicit ArcMap(const OrienterBase<GR, DM>& adapter) |
... | ... |
@@ -2548,2 +2562,3 @@ |
2548 | 2562 |
#endif |
2563 |
typedef DigraphAdaptorExtender<OrienterBase<GR, DM> > Parent; |
|
2549 | 2564 |
public: |
... | ... |
@@ -2555,6 +2570,7 @@ |
2555 | 2570 |
|
2556 |
typedef DigraphAdaptorExtender<OrienterBase<GR, DM> > Parent; |
|
2557 | 2571 |
typedef typename Parent::Arc Arc; |
2572 |
|
|
2558 | 2573 |
protected: |
2559 | 2574 |
Orienter() { } |
2575 |
|
|
2560 | 2576 |
public: |
... | ... |
@@ -2868,2 +2884,4 @@ |
2868 | 2884 |
class SplitNodesBase { |
2885 |
typedef DigraphAdaptorBase<const DGR> Parent; |
|
2886 |
|
|
2869 | 2887 |
public: |
... | ... |
@@ -2871,3 +2889,2 @@ |
2871 | 2889 |
typedef DGR Digraph; |
2872 |
typedef DigraphAdaptorBase<const DGR> Parent; |
|
2873 | 2890 |
typedef SplitNodesBase Adaptor; |
... | ... |
@@ -3230,7 +3247,7 @@ |
3230 | 3247 |
class NodeMap |
3231 |
: public SubMapExtender<SplitNodesBase<DGR>, NodeMapBase<V> > |
|
3232 |
{ |
|
3248 |
: public SubMapExtender<SplitNodesBase<DGR>, NodeMapBase<V> > { |
|
3249 |
typedef SubMapExtender<SplitNodesBase<DGR>, NodeMapBase<V> > Parent; |
|
3250 |
|
|
3233 | 3251 |
public: |
3234 | 3252 |
typedef V Value; |
3235 |
typedef SubMapExtender<SplitNodesBase<DGR>, NodeMapBase<Value> > Parent; |
|
3236 | 3253 |
|
... | ... |
@@ -3256,7 +3273,7 @@ |
3256 | 3273 |
class ArcMap |
3257 |
: public SubMapExtender<SplitNodesBase<DGR>, ArcMapBase<V> > |
|
3258 |
{ |
|
3274 |
: public SubMapExtender<SplitNodesBase<DGR>, ArcMapBase<V> > { |
|
3275 |
typedef SubMapExtender<SplitNodesBase<DGR>, ArcMapBase<V> > Parent; |
|
3276 |
|
|
3259 | 3277 |
public: |
3260 | 3278 |
typedef V Value; |
3261 |
typedef SubMapExtender<SplitNodesBase<DGR>, ArcMapBase<Value> > Parent; |
|
3262 | 3279 |
|
... | ... |
@@ -3326,5 +3343,6 @@ |
3326 | 3343 |
#endif |
3344 |
typedef DigraphAdaptorExtender<SplitNodesBase<const DGR> > Parent; |
|
3345 |
|
|
3327 | 3346 |
public: |
3328 | 3347 |
typedef DGR Digraph; |
3329 |
typedef DigraphAdaptorExtender<SplitNodesBase<const DGR> > Parent; |
|
3330 | 3348 |
... | ... |
@@ -49,3 +49,3 @@ |
49 | 49 |
// The graph type. |
50 |
typedef _Graph |
|
50 |
typedef _Graph GraphType; |
|
51 | 51 |
// The item type. |
... | ... |
@@ -65,2 +65,5 @@ |
65 | 65 |
|
66 |
// The map type. |
|
67 |
typedef ArrayMap Map; |
|
68 |
|
|
66 | 69 |
// The notifier type. |
... | ... |
@@ -68,2 +71,4 @@ |
68 | 71 |
|
72 |
private: |
|
73 |
|
|
69 | 74 |
// The MapBase of the Map which imlements the core regisitry function. |
... | ... |
@@ -71,3 +76,2 @@ |
71 | 76 |
|
72 |
private: |
|
73 | 77 |
typedef std::allocator<Value> Allocator; |
... | ... |
@@ -79,3 +83,3 @@ |
79 | 83 |
// Graph initialized map constructor. |
80 |
explicit ArrayMap(const |
|
84 |
explicit ArrayMap(const GraphType& graph) { |
|
81 | 85 |
Parent::attach(graph.notifier(Item())); |
... | ... |
@@ -93,3 +97,3 @@ |
93 | 97 |
// It constructs a map and initialize all of the the map. |
94 |
ArrayMap(const |
|
98 |
ArrayMap(const GraphType& graph, const Value& value) { |
|
95 | 99 |
Parent::attach(graph.notifier(Item())); |
... | ... |
@@ -40,2 +40,3 @@ |
40 | 40 |
class UndirDigraphExtender : public Base { |
41 |
typedef Base Parent; |
|
41 | 42 |
|
... | ... |
@@ -43,3 +44,2 @@ |
43 | 44 |
|
44 |
typedef Base Parent; |
|
45 | 45 |
typedef typename Parent::Arc Edge; |
... | ... |
@@ -282,4 +282,5 @@ |
282 | 282 |
class BidirBpGraphExtender : public Base { |
283 |
typedef Base Parent; |
|
284 |
|
|
283 | 285 |
public: |
284 |
typedef Base Parent; |
|
285 | 286 |
typedef BidirBpGraphExtender Digraph; |
... | ... |
@@ -155,11 +155,12 @@ |
155 | 155 |
: public DefaultMapSelector<_Graph, _Item, _Value>::Map { |
156 |
typedef typename DefaultMapSelector<_Graph, _Item, _Value>::Map Parent; |
|
157 |
|
|
156 | 158 |
public: |
157 |
typedef typename DefaultMapSelector<_Graph, _Item, _Value>::Map Parent; |
|
158 | 159 |
typedef DefaultMap<_Graph, _Item, _Value> Map; |
159 | 160 |
|
160 |
typedef typename Parent:: |
|
161 |
typedef typename Parent::GraphType GraphType; |
|
161 | 162 |
typedef typename Parent::Value Value; |
162 | 163 |
|
163 |
explicit DefaultMap(const Graph& graph) : Parent(graph) {} |
|
164 |
DefaultMap(const Graph& graph, const Value& value) |
|
164 |
explicit DefaultMap(const GraphType& graph) : Parent(graph) {} |
|
165 |
DefaultMap(const GraphType& graph, const Value& value) |
|
165 | 166 |
: Parent(graph, value) {} |
... | ... |
@@ -36,5 +36,6 @@ |
36 | 36 |
class ArcSetExtender : public Base { |
37 |
typedef Base Parent; |
|
38 |
|
|
37 | 39 |
public: |
38 | 40 |
|
39 |
typedef Base Parent; |
|
40 | 41 |
typedef ArcSetExtender Digraph; |
... | ... |
@@ -220,6 +221,5 @@ |
220 | 221 |
: public MapExtender<DefaultMap<Digraph, Arc, _Value> > { |
221 |
public: |
|
222 |
typedef ArcSetExtender Digraph; |
|
223 | 222 |
typedef MapExtender<DefaultMap<Digraph, Arc, _Value> > Parent; |
224 | 223 |
|
224 |
public: |
|
225 | 225 |
explicit ArcMap(const Digraph& _g) |
... | ... |
@@ -276,2 +276,3 @@ |
276 | 276 |
class EdgeSetExtender : public Base { |
277 |
typedef Base Parent; |
|
277 | 278 |
|
... | ... |
@@ -279,4 +280,3 @@ |
279 | 280 |
|
280 |
typedef Base Parent; |
|
281 |
typedef EdgeSetExtender Digraph; |
|
281 |
typedef EdgeSetExtender Graph; |
|
282 | 282 |
|
... | ... |
@@ -286,3 +286,2 @@ |
286 | 286 |
|
287 |
|
|
288 | 287 |
int maxId(Node) const { |
... | ... |
@@ -352,3 +351,3 @@ |
352 | 351 |
class NodeIt : public Node { |
353 |
const |
|
352 |
const Graph* graph; |
|
354 | 353 |
public: |
... | ... |
@@ -359,3 +358,3 @@ |
359 | 358 |
|
360 |
explicit NodeIt(const |
|
359 |
explicit NodeIt(const Graph& _graph) : graph(&_graph) { |
|
361 | 360 |
_graph.first(static_cast<Node&>(*this)); |
... | ... |
@@ -363,7 +362,7 @@ |
363 | 362 |
|
364 |
NodeIt(const Digraph& _graph, const Node& node) |
|
365 |
: Node(node), digraph(&_graph) {} |
|
363 |
NodeIt(const Graph& _graph, const Node& node) |
|
364 |
: Node(node), graph(&_graph) {} |
|
366 | 365 |
|
367 | 366 |
NodeIt& operator++() { |
368 |
|
|
367 |
graph->next(*this); |
|
369 | 368 |
return *this; |
... | ... |
@@ -375,3 +374,3 @@ |
375 | 374 |
class ArcIt : public Arc { |
376 |
const |
|
375 |
const Graph* graph; |
|
377 | 376 |
public: |
... | ... |
@@ -382,3 +381,3 @@ |
382 | 381 |
|
383 |
explicit ArcIt(const |
|
382 |
explicit ArcIt(const Graph& _graph) : graph(&_graph) { |
|
384 | 383 |
_graph.first(static_cast<Arc&>(*this)); |
... | ... |
@@ -386,7 +385,7 @@ |
386 | 385 |
|
387 |
ArcIt(const Digraph& _graph, const Arc& e) : |
|
388 |
Arc(e), digraph(&_graph) { } |
|
386 |
ArcIt(const Graph& _graph, const Arc& e) : |
|
387 |
Arc(e), graph(&_graph) { } |
|
389 | 388 |
|
390 | 389 |
ArcIt& operator++() { |
391 |
|
|
390 |
graph->next(*this); |
|
392 | 391 |
return *this; |
... | ... |
@@ -398,3 +397,3 @@ |
398 | 397 |
class OutArcIt : public Arc { |
399 |
const |
|
398 |
const Graph* graph; |
|
400 | 399 |
public: |
... | ... |
@@ -405,4 +404,4 @@ |
405 | 404 |
|
406 |
OutArcIt(const Digraph& _graph, const Node& node) |
|
407 |
: digraph(&_graph) { |
|
405 |
OutArcIt(const Graph& _graph, const Node& node) |
|
406 |
: graph(&_graph) { |
|
408 | 407 |
_graph.firstOut(*this, node); |
... | ... |
@@ -410,7 +409,7 @@ |
410 | 409 |
|
411 |
OutArcIt(const Digraph& _graph, const Arc& arc) |
|
412 |
: Arc(arc), digraph(&_graph) {} |
|
410 |
OutArcIt(const Graph& _graph, const Arc& arc) |
|
411 |
: Arc(arc), graph(&_graph) {} |
|
413 | 412 |
|
414 | 413 |
OutArcIt& operator++() { |
415 |
|
|
414 |
graph->nextOut(*this); |
|
416 | 415 |
return *this; |
... | ... |
@@ -422,3 +421,3 @@ |
422 | 421 |
class InArcIt : public Arc { |
423 |
const |
|
422 |
const Graph* graph; |
|
424 | 423 |
public: |
... | ... |
@@ -429,4 +428,4 @@ |
429 | 428 |
|
430 |
InArcIt(const Digraph& _graph, const Node& node) |
|
431 |
: digraph(&_graph) { |
|
429 |
InArcIt(const Graph& _graph, const Node& node) |
|
430 |
: graph(&_graph) { |
|
432 | 431 |
_graph.firstIn(*this, node); |
... | ... |
@@ -434,7 +433,7 @@ |
434 | 433 |
|
435 |
InArcIt(const Digraph& _graph, const Arc& arc) : |
|
436 |
Arc(arc), digraph(&_graph) {} |
|
434 |
InArcIt(const Graph& _graph, const Arc& arc) : |
|
435 |
Arc(arc), graph(&_graph) {} |
|
437 | 436 |
|
438 | 437 |
InArcIt& operator++() { |
439 |
|
|
438 |
graph->nextIn(*this); |
|
440 | 439 |
return *this; |
... | ... |
@@ -446,3 +445,3 @@ |
446 | 445 |
class EdgeIt : public Parent::Edge { |
447 |
const |
|
446 |
const Graph* graph; |
|
448 | 447 |
public: |
... | ... |
@@ -453,3 +452,3 @@ |
453 | 452 |
|
454 |
explicit EdgeIt(const |
|
453 |
explicit EdgeIt(const Graph& _graph) : graph(&_graph) { |
|
455 | 454 |
_graph.first(static_cast<Edge&>(*this)); |
... | ... |
@@ -457,7 +456,7 @@ |
457 | 456 |
|
458 |
EdgeIt(const Digraph& _graph, const Edge& e) : |
|
459 |
Edge(e), digraph(&_graph) { } |
|
457 |
EdgeIt(const Graph& _graph, const Edge& e) : |
|
458 |
Edge(e), graph(&_graph) { } |
|
460 | 459 |
|
461 | 460 |
EdgeIt& operator++() { |
462 |
|
|
461 |
graph->next(*this); |
|
463 | 462 |
return *this; |
... | ... |
@@ -469,3 +468,3 @@ |
469 | 468 |
friend class EdgeSetExtender; |
470 |
const |
|
469 |
const Graph* graph; |
|
471 | 470 |
bool direction; |
... | ... |
@@ -477,3 +476,3 @@ |
477 | 476 |
|
478 |
IncEdgeIt(const |
|
477 |
IncEdgeIt(const Graph& _graph, const Node &n) : graph(&_graph) { |
|
479 | 478 |
_graph.firstInc(*this, direction, n); |
... | ... |
@@ -481,4 +480,4 @@ |
481 | 480 |
|
482 |
IncEdgeIt(const Digraph& _graph, const Edge &ue, const Node &n) |
|
483 |
: digraph(&_graph), Edge(ue) { |
|
481 |
IncEdgeIt(const Graph& _graph, const Edge &ue, const Node &n) |
|
482 |
: graph(&_graph), Edge(ue) { |
|
484 | 483 |
direction = (_graph.source(ue) == n); |
... | ... |
@@ -487,3 +486,3 @@ |
487 | 486 |
IncEdgeIt& operator++() { |
488 |
|
|
487 |
graph->nextInc(*this, direction); |
|
489 | 488 |
return *this; |
... | ... |
@@ -536,10 +535,9 @@ |
536 | 535 |
class ArcMap |
537 |
: public MapExtender<DefaultMap< |
|
536 |
: public MapExtender<DefaultMap<Graph, Arc, _Value> > { |
|
537 |
typedef MapExtender<DefaultMap<Graph, Arc, _Value> > Parent; |
|
538 |
|
|
538 | 539 |
public: |
539 |
typedef EdgeSetExtender Digraph; |
|
540 |
typedef MapExtender<DefaultMap<Digraph, Arc, _Value> > Parent; |
|
541 |
|
|
542 |
ArcMap(const Digraph& _g) |
|
540 |
ArcMap(const Graph& _g) |
|
543 | 541 |
: Parent(_g) {} |
544 |
ArcMap(const |
|
542 |
ArcMap(const Graph& _g, const _Value& _v) |
|
545 | 543 |
: Parent(_g, _v) {} |
... | ... |
@@ -561,11 +559,10 @@ |
561 | 559 |
class EdgeMap |
562 |
: public MapExtender<DefaultMap< |
|
560 |
: public MapExtender<DefaultMap<Graph, Edge, _Value> > { |
|
561 |
typedef MapExtender<DefaultMap<Graph, Edge, _Value> > Parent; |
|
562 |
|
|
563 | 563 |
public: |
564 |
typedef EdgeSetExtender Digraph; |
|
565 |
typedef MapExtender<DefaultMap<Digraph, Edge, _Value> > Parent; |
|
566 |
|
|
567 |
EdgeMap(const Digraph& _g) |
|
564 |
EdgeMap(const Graph& _g) |
|
568 | 565 |
: Parent(_g) {} |
569 | 566 |
|
570 |
EdgeMap(const |
|
567 |
EdgeMap(const Graph& _g, const _Value& _v) |
|
571 | 568 |
: Parent(_g, _v) {} |
... | ... |
@@ -28,5 +28,6 @@ |
28 | 28 |
class DigraphAdaptorExtender : public _Digraph { |
29 |
typedef _Digraph Parent; |
|
30 |
|
|
29 | 31 |
public: |
30 | 32 |
|
31 |
typedef _Digraph Parent; |
|
32 | 33 |
typedef _Digraph Digraph; |
... | ... |
@@ -175,5 +176,6 @@ |
175 | 176 |
class GraphAdaptorExtender : public _Graph { |
177 |
typedef _Graph Parent; |
|
178 |
|
|
176 | 179 |
public: |
177 | 180 |
|
178 |
typedef _Graph Parent; |
|
179 | 181 |
typedef _Graph Graph; |
... | ... |
@@ -39,5 +39,6 @@ |
39 | 39 |
class DigraphExtender : public Base { |
40 |
typedef Base Parent; |
|
41 |
|
|
40 | 42 |
public: |
41 | 43 |
|
42 |
typedef Base Parent; |
|
43 | 44 |
typedef DigraphExtender Digraph; |
... | ... |
@@ -220,6 +221,5 @@ |
220 | 221 |
: public MapExtender<DefaultMap<Digraph, Node, _Value> > { |
221 |
public: |
|
222 |
typedef DigraphExtender Digraph; |
|
223 | 222 |
typedef MapExtender<DefaultMap<Digraph, Node, _Value> > Parent; |
224 | 223 |
|
224 |
public: |
|
225 | 225 |
explicit NodeMap(const Digraph& digraph) |
... | ... |
@@ -245,6 +245,5 @@ |
245 | 245 |
: public MapExtender<DefaultMap<Digraph, Arc, _Value> > { |
246 |
public: |
|
247 |
typedef DigraphExtender Digraph; |
|
248 | 246 |
typedef MapExtender<DefaultMap<Digraph, Arc, _Value> > Parent; |
249 | 247 |
|
248 |
public: |
|
250 | 249 |
explicit ArcMap(const Digraph& digraph) |
... | ... |
@@ -332,5 +331,6 @@ |
332 | 331 |
class GraphExtender : public Base { |
332 |
typedef Base Parent; |
|
333 |
|
|
333 | 334 |
public: |
334 | 335 |
|
335 |
typedef Base Parent; |
|
336 | 336 |
typedef GraphExtender Graph; |
... | ... |
@@ -603,6 +603,5 @@ |
603 | 603 |
: public MapExtender<DefaultMap<Graph, Node, _Value> > { |
604 |
public: |
|
605 |
typedef GraphExtender Graph; |
|
606 | 604 |
typedef MapExtender<DefaultMap<Graph, Node, _Value> > Parent; |
607 | 605 |
|
606 |
public: |
|
608 | 607 |
NodeMap(const Graph& graph) |
... | ... |
@@ -628,6 +627,5 @@ |
628 | 627 |
: public MapExtender<DefaultMap<Graph, Arc, _Value> > { |
629 |
public: |
|
630 |
typedef GraphExtender Graph; |
|
631 | 628 |
typedef MapExtender<DefaultMap<Graph, Arc, _Value> > Parent; |
632 | 629 |
|
630 |
public: |
|
633 | 631 |
ArcMap(const Graph& graph) |
... | ... |
@@ -653,6 +651,5 @@ |
653 | 651 |
: public MapExtender<DefaultMap<Graph, Edge, _Value> > { |
654 |
public: |
|
655 |
typedef GraphExtender Graph; |
|
656 | 652 |
typedef MapExtender<DefaultMap<Graph, Edge, _Value> > Parent; |
657 | 653 |
|
654 |
public: |
|
658 | 655 |
EdgeMap(const Graph& graph) |
... | ... |
@@ -38,9 +38,8 @@ |
38 | 38 |
class MapExtender : public _Map { |
39 |
typedef _Map Parent; |
|
40 |
typedef typename Parent::GraphType GraphType; |
|
41 |
|
|
39 | 42 |
public: |
40 | 43 |
|
41 |
typedef _Map Parent; |
|
42 | 44 |
typedef MapExtender Map; |
43 |
|
|
44 |
|
|
45 |
typedef typename Parent::Graph Graph; |
|
46 | 45 |
typedef typename Parent::Key Item; |
... | ... |
@@ -60,6 +59,6 @@ |
60 | 59 |
|
61 |
MapExtender(const |
|
60 |
MapExtender(const GraphType& graph) |
|
62 | 61 |
: Parent(graph) {} |
63 | 62 |
|
64 |
MapExtender(const |
|
63 |
MapExtender(const GraphType& graph, const Value& value) |
|
65 | 64 |
: Parent(graph, value) {} |
... | ... |
@@ -79,5 +78,6 @@ |
79 | 78 |
class MapIt : public Item { |
79 |
typedef Item Parent; |
|
80 |
|
|
80 | 81 |
public: |
81 | 82 |
|
82 |
typedef Item Parent; |
|
83 | 83 |
typedef typename Map::Value Value; |
... | ... |
@@ -118,6 +118,6 @@ |
118 | 118 |
class ConstMapIt : public Item { |
119 |
typedef Item Parent; |
|
120 |
|
|
119 | 121 |
public: |
120 | 122 |
|
121 |
typedef Item Parent; |
|
122 |
|
|
123 | 123 |
typedef typename Map::Value Value; |
... | ... |
@@ -149,6 +149,6 @@ |
149 | 149 |
class ItemIt : public Item { |
150 |
typedef Item Parent; |
|
151 |
|
|
150 | 152 |
public: |
151 | 153 |
|
152 |
typedef Item Parent; |
|
153 |
|
|
154 | 154 |
ItemIt() {} |
... | ... |
@@ -180,9 +180,8 @@ |
180 | 180 |
class SubMapExtender : public _Map { |
181 |
typedef _Map Parent; |
|
182 |
typedef _Graph GraphType; |
|
183 |
|
|
181 | 184 |
public: |
182 | 185 |
|
183 |
typedef _Map Parent; |
|
184 | 186 |
typedef SubMapExtender Map; |
185 |
|
|
186 |
typedef _Graph Graph; |
|
187 |
|
|
188 | 187 |
typedef typename Parent::Key Item; |
... | ... |
@@ -202,6 +201,6 @@ |
202 | 201 |
|
203 |
SubMapExtender(const |
|
202 |
SubMapExtender(const GraphType& _graph) |
|
204 | 203 |
: Parent(_graph), graph(_graph) {} |
205 | 204 |
|
206 |
SubMapExtender(const |
|
205 |
SubMapExtender(const GraphType& _graph, const Value& _value) |
|
207 | 206 |
: Parent(_graph, _value), graph(_graph) {} |
... | ... |
@@ -225,5 +224,5 @@ |
225 | 224 |
class MapIt : public Item { |
225 |
typedef Item Parent; |
|
226 |
|
|
226 | 227 |
public: |
227 |
|
|
228 |
typedef Item Parent; |
|
229 | 228 |
typedef typename Map::Value Value; |
... | ... |
@@ -264,6 +263,6 @@ |
264 | 263 |
class ConstMapIt : public Item { |
264 |
typedef Item Parent; |
|
265 |
|
|
265 | 266 |
public: |
266 | 267 |
|
267 |
typedef Item Parent; |
|
268 |
|
|
269 | 268 |
typedef typename Map::Value Value; |
... | ... |
@@ -295,6 +294,6 @@ |
295 | 294 |
class ItemIt : public Item { |
295 |
typedef Item Parent; |
|
296 |
|
|
296 | 297 |
public: |
297 | 298 |
|
298 |
typedef Item Parent; |
|
299 |
|
|
300 | 299 |
ItemIt() {} |
... | ... |
@@ -322,3 +321,3 @@ |
322 | 321 |
|
323 |
const |
|
322 |
const GraphType& graph; |
|
324 | 323 |
... | ... |
@@ -58,3 +58,3 @@ |
58 | 58 |
// The graph type of the map. |
59 |
typedef _Graph |
|
59 |
typedef _Graph GraphType; |
|
60 | 60 |
// The item type of the map. |
... | ... |
@@ -74,4 +74,2 @@ |
74 | 74 |
typedef VectorMap Map; |
75 |
// The base class of the map. |
|
76 |
typedef typename Notifier::ObserverBase Parent; |
|
77 | 75 |
|
... | ... |
@@ -82,2 +80,8 @@ |
82 | 80 |
|
81 |
private: |
|
82 |
|
|
83 |
// The base class of the map. |
|
84 |
typedef typename Notifier::ObserverBase Parent; |
|
85 |
|
|
86 |
public: |
|
83 | 87 |
|
... | ... |
@@ -87,3 +91,3 @@ |
87 | 91 |
// It adds all the items of the graph to the map. |
88 |
VectorMap(const |
|
92 |
VectorMap(const GraphType& graph) { |
|
89 | 93 |
Parent::attach(graph.notifier(Item())); |
... | ... |
@@ -96,3 +100,3 @@ |
96 | 100 |
// It adds all the items of the graph to the map. |
97 |
VectorMap(const |
|
101 |
VectorMap(const GraphType& graph, const Value& value) { |
|
98 | 102 |
Parent::attach(graph.notifier(Item())); |
... | ... |
@@ -182,2 +182,5 @@ |
182 | 182 |
public: |
183 |
|
|
184 |
typedef BaseGraphComponent Graph; |
|
185 |
|
|
183 | 186 |
typedef BaseDigraphComponent::Node Node; |
... | ... |
@@ -191,5 +194,5 @@ |
191 | 194 |
class Edge : public GraphItem<'e'> { |
192 |
public: |
|
193 | 195 |
typedef GraphItem<'e'> Parent; |
194 | 196 |
|
197 |
public: |
|
195 | 198 |
/// \brief Default constructor. |
... | ... |
@@ -993,8 +996,6 @@ |
993 | 996 |
class GraphMap : public ReferenceMap<K, V, V&, const V&> { |
997 |
typedef ReferenceMap<K, V, V&, const V&> Parent; |
|
998 |
|
|
994 | 999 |
public: |
995 | 1000 |
|
996 |
typedef ReadWriteMap<K, V> Parent; |
|
997 |
|
|
998 |
/// The graph type of the map. |
|
999 |
typedef GR Graph; |
|
1000 | 1001 |
/// The key type of the map. |
... | ... |
@@ -1014,3 +1015,3 @@ |
1014 | 1015 |
/// Construct a new map for the graph. |
1015 |
explicit GraphMap(const |
|
1016 |
explicit GraphMap(const GR&) {} |
|
1016 | 1017 |
/// \brief Construct a new map with default value. |
... | ... |
@@ -1018,3 +1019,3 @@ |
1018 | 1019 |
/// Construct a new map for the graph and initalize the values. |
1019 |
GraphMap(const |
|
1020 |
GraphMap(const GR&, const Value&) {} |
|
1020 | 1021 |
|
... | ... |
@@ -1059,3 +1060,3 @@ |
1059 | 1060 |
const _Map &m; |
1060 |
const |
|
1061 |
const GR &g; |
|
1061 | 1062 |
const typename GraphMap::Value &t; |
... | ... |
@@ -1087,5 +1088,5 @@ |
1087 | 1088 |
class NodeMap : public GraphMap<MappableDigraphComponent, Node, V> { |
1088 |
public: |
|
1089 | 1089 |
typedef GraphMap<MappableDigraphComponent, Node, V> Parent; |
1090 | 1090 |
|
1091 |
public: |
|
1091 | 1092 |
/// \brief Construct a new map. |
... | ... |
@@ -1125,5 +1126,5 @@ |
1125 | 1126 |
class ArcMap : public GraphMap<MappableDigraphComponent, Arc, V> { |
1126 |
public: |
|
1127 | 1127 |
typedef GraphMap<MappableDigraphComponent, Arc, V> Parent; |
1128 | 1128 |
|
1129 |
public: |
|
1129 | 1130 |
/// \brief Construct a new map. |
... | ... |
@@ -1223,5 +1224,5 @@ |
1223 | 1224 |
class EdgeMap : public GraphMap<MappableGraphComponent, Edge, V> { |
1224 |
public: |
|
1225 | 1225 |
typedef GraphMap<MappableGraphComponent, Edge, V> Parent; |
1226 | 1226 |
|
1227 |
public: |
|
1227 | 1228 |
/// \brief Construct a new map. |
... | ... |
@@ -1038,9 +1038,8 @@ |
1038 | 1038 |
class ConArcIt : public GR::Arc { |
1039 |
typedef typename GR::Arc Parent; |
|
1040 |
|
|
1039 | 1041 |
public: |
1040 | 1042 |
|
1041 |
typedef GR Graph; |
|
1042 |
typedef typename Graph::Arc Parent; |
|
1043 |
|
|
1044 |
typedef typename Graph::Arc Arc; |
|
1045 |
typedef typename |
|
1043 |
typedef typename GR::Arc Arc; |
|
1044 |
typedef typename GR::Node Node; |
|
1046 | 1045 |
|
... | ... |
@@ -1050,3 +1049,3 @@ |
1050 | 1049 |
/// connects nodes \c u and \c v. |
1051 |
ConArcIt(const |
|
1050 |
ConArcIt(const GR& g, Node u, Node v) : _graph(g) { |
|
1052 | 1051 |
Parent::operator=(findArc(_graph, u, v)); |
... | ... |
@@ -1057,3 +1056,3 @@ |
1057 | 1056 |
/// Construct a new ConArcIt that continues the iterating from arc \c a. |
1058 |
ConArcIt(const |
|
1057 |
ConArcIt(const GR& g, Arc a) : Parent(a), _graph(g) {} |
|
1059 | 1058 |
|
... | ... |
@@ -1068,3 +1067,3 @@ |
1068 | 1067 |
private: |
1069 |
const |
|
1068 |
const GR& _graph; |
|
1070 | 1069 |
}; |
... | ... |
@@ -1161,9 +1160,8 @@ |
1161 | 1160 |
class ConEdgeIt : public GR::Edge { |
1161 |
typedef typename GR::Edge Parent; |
|
1162 |
|
|
1162 | 1163 |
public: |
1163 | 1164 |
|
1164 |
typedef GR Graph; |
|
1165 |
typedef typename Graph::Edge Parent; |
|
1166 |
|
|
1167 |
typedef typename Graph::Edge Edge; |
|
1168 |
typedef typename |
|
1165 |
typedef typename GR::Edge Edge; |
|
1166 |
typedef typename GR::Node Node; |
|
1169 | 1167 |
|
... | ... |
@@ -1173,3 +1171,3 @@ |
1173 | 1171 |
/// connects nodes \c u and \c v. |
1174 |
ConEdgeIt(const |
|
1172 |
ConEdgeIt(const GR& g, Node u, Node v) : _graph(g), _u(u), _v(v) { |
|
1175 | 1173 |
Parent::operator=(findEdge(_graph, _u, _v)); |
... | ... |
@@ -1180,3 +1178,3 @@ |
1180 | 1178 |
/// Construct a new ConEdgeIt that continues iterating from edge \c e. |
1181 |
ConEdgeIt(const |
|
1179 |
ConEdgeIt(const GR& g, Edge e) : Parent(e), _graph(g) {} |
|
1182 | 1180 |
|
... | ... |
@@ -1190,3 +1188,3 @@ |
1190 | 1188 |
private: |
1191 |
const |
|
1189 |
const GR& _graph; |
|
1192 | 1190 |
Node _u, _v; |
... | ... |
@@ -1221,3 +1219,2 @@ |
1221 | 1219 |
{ |
1222 |
public: |
|
1223 | 1220 |
typedef typename ItemSetTraits<GR, typename GR::Arc> |
... | ... |
@@ -1226,2 +1223,6 @@ |
1226 | 1223 |
TEMPLATE_DIGRAPH_TYPEDEFS(GR); |
1224 |
|
|
1225 |
public: |
|
1226 |
|
|
1227 |
/// The Digraph type |
|
1227 | 1228 |
typedef GR Digraph; |
... | ... |
@@ -1231,6 +1232,6 @@ |
1231 | 1232 |
class AutoNodeMap : public ItemSetTraits<GR, Node>::template Map<Arc>::Type { |
1233 |
typedef typename ItemSetTraits<GR, Node>::template Map<Arc>::Type Parent; |
|
1234 |
|
|
1232 | 1235 |
public: |
1233 | 1236 |
|
1234 |
typedef typename ItemSetTraits<GR, Node>::template Map<Arc>::Type Parent; |
|
1235 |
|
|
1236 | 1237 |
AutoNodeMap(const GR& digraph) : Parent(digraph, INVALID) {} |
... | ... |
@@ -1259,8 +1260,2 @@ |
1259 | 1260 |
|
1260 |
const Digraph &_g; |
|
1261 |
AutoNodeMap _head; |
|
1262 |
typename Digraph::template ArcMap<Arc> _parent; |
|
1263 |
typename Digraph::template ArcMap<Arc> _left; |
|
1264 |
typename Digraph::template ArcMap<Arc> _right; |
|
1265 |
|
|
1266 | 1261 |
class ArcLess { |
... | ... |
@@ -1275,2 +1270,10 @@ |
1275 | 1270 |
|
1271 |
protected: |
|
1272 |
|
|
1273 |
const Digraph &_g; |
|
1274 |
AutoNodeMap _head; |
|
1275 |
typename Digraph::template ArcMap<Arc> _parent; |
|
1276 |
typename Digraph::template ArcMap<Arc> _left; |
|
1277 |
typename Digraph::template ArcMap<Arc> _right; |
|
1278 |
|
|
1276 | 1279 |
public: |
... | ... |
@@ -1632,4 +1635,7 @@ |
1632 | 1635 |
{ |
1636 |
TEMPLATE_DIGRAPH_TYPEDEFS(GR); |
|
1637 |
|
|
1633 | 1638 |
public: |
1634 |
|
|
1639 |
|
|
1640 |
/// The Digraph type |
|
1635 | 1641 |
typedef GR Digraph; |
... | ... |
@@ -1748,5 +1754,4 @@ |
1748 | 1754 |
TEMPLATE_DIGRAPH_TYPEDEFS(GR); |
1749 |
typedef GR Digraph; |
|
1750 | 1755 |
|
1751 |
typename |
|
1756 |
typename GR::template ArcMap<Arc> _next; |
|
1752 | 1757 |
|
... | ... |
@@ -1769,2 +1774,6 @@ |
1769 | 1774 |
public: |
1775 |
|
|
1776 |
/// The Digraph type |
|
1777 |
typedef GR Digraph; |
|
1778 |
|
|
1770 | 1779 |
///Constructor |
... | ... |
@@ -35,3 +35,2 @@ |
35 | 35 |
|
36 |
typedef GR Graph; |
|
37 | 36 |
typedef typename GR::Node Node; |
... | ... |
@@ -210,6 +209,6 @@ |
210 | 209 |
class NodeMap : public GR::template NodeMap<V> { |
210 |
typedef typename GR::template NodeMap<V> Parent; |
|
211 |
|
|
211 | 212 |
public: |
212 | 213 |
|
213 |
typedef typename GR::template NodeMap<V> Parent; |
|
214 |
|
|
215 | 214 |
explicit NodeMap(const ListArcSetBase<GR>& arcset) |
... | ... |
@@ -261,2 +260,3 @@ |
261 | 260 |
class ListArcSet : public ArcSetExtender<ListArcSetBase<GR> > { |
261 |
typedef ArcSetExtender<ListArcSetBase<GR> > Parent; |
|
262 | 262 |
|
... | ... |
@@ -264,4 +264,2 @@ |
264 | 264 |
|
265 |
typedef ArcSetExtender<ListArcSetBase<GR> > Parent; |
|
266 |
|
|
267 | 265 |
typedef typename Parent::Node Node; |
... | ... |
@@ -269,5 +267,2 @@ |
269 | 267 |
|
270 |
typedef GR Graph; |
|
271 |
|
|
272 |
|
|
273 | 268 |
typedef typename Parent::NodesImplBase NodesImplBase; |
... | ... |
@@ -294,5 +289,5 @@ |
294 | 289 |
class NodesImpl : public NodesImplBase { |
295 |
public: |
|
296 | 290 |
typedef NodesImplBase Parent; |
297 | 291 |
|
292 |
public: |
|
298 | 293 |
NodesImpl(const GR& graph, ListArcSet& arcset) |
... | ... |
@@ -356,3 +351,2 @@ |
356 | 351 |
|
357 |
typedef GR Graph; |
|
358 | 352 |
typedef typename GR::Node Node; |
... | ... |
@@ -639,6 +633,6 @@ |
639 | 633 |
class NodeMap : public GR::template NodeMap<V> { |
634 |
typedef typename GR::template NodeMap<V> Parent; |
|
635 |
|
|
640 | 636 |
public: |
641 | 637 |
|
642 |
typedef typename GR::template NodeMap<V> Parent; |
|
643 |
|
|
644 | 638 |
explicit NodeMap(const ListEdgeSetBase<GR>& arcset) |
... | ... |
@@ -690,2 +684,3 @@ |
690 | 684 |
class ListEdgeSet : public EdgeSetExtender<ListEdgeSetBase<GR> > { |
685 |
typedef EdgeSetExtender<ListEdgeSetBase<GR> > Parent; |
|
691 | 686 |
|
... | ... |
@@ -693,4 +688,2 @@ |
693 | 688 |
|
694 |
typedef EdgeSetExtender<ListEdgeSetBase<GR> > Parent; |
|
695 |
|
|
696 | 689 |
typedef typename Parent::Node Node; |
... | ... |
@@ -699,5 +692,2 @@ |
699 | 692 |
|
700 |
typedef GR Graph; |
|
701 |
|
|
702 |
|
|
703 | 693 |
typedef typename Parent::NodesImplBase NodesImplBase; |
... | ... |
@@ -719,5 +709,5 @@ |
719 | 709 |
class NodesImpl : public NodesImplBase { |
720 |
public: |
|
721 | 710 |
typedef NodesImplBase Parent; |
722 | 711 |
|
712 |
public: |
|
723 | 713 |
NodesImpl(const GR& graph, ListEdgeSet& arcset) |
... | ... |
@@ -781,5 +771,4 @@ |
781 | 771 |
|
782 |
typedef GR Graph; |
|
783 |
typedef typename Graph::Node Node; |
|
784 |
typedef typename |
|
772 |
typedef typename GR::Node Node; |
|
773 |
typedef typename GR::NodeIt NodeIt; |
|
785 | 774 |
|
... | ... |
@@ -902,6 +891,6 @@ |
902 | 891 |
class NodeMap : public GR::template NodeMap<V> { |
892 |
typedef typename GR::template NodeMap<V> Parent; |
|
893 |
|
|
903 | 894 |
public: |
904 | 895 |
|
905 |
typedef typename GR::template NodeMap<V> Parent; |
|
906 |
|
|
907 | 896 |
explicit NodeMap(const SmartArcSetBase<GR>& arcset) |
... | ... |
@@ -958,2 +947,3 @@ |
958 | 947 |
class SmartArcSet : public ArcSetExtender<SmartArcSetBase<GR> > { |
948 |
typedef ArcSetExtender<SmartArcSetBase<GR> > Parent; |
|
959 | 949 |
|
... | ... |
@@ -961,4 +951,2 @@ |
961 | 951 |
|
962 |
typedef ArcSetExtender<SmartArcSetBase<GR> > Parent; |
|
963 |
|
|
964 | 952 |
typedef typename Parent::Node Node; |
... | ... |
@@ -966,4 +954,2 @@ |
966 | 954 |
|
967 |
typedef GR Graph; |
|
968 |
|
|
969 | 955 |
protected: |
... | ... |
@@ -985,5 +971,5 @@ |
985 | 971 |
class NodesImpl : public NodesImplBase { |
986 |
public: |
|
987 | 972 |
typedef NodesImplBase Parent; |
988 | 973 |
|
974 |
public: |
|
989 | 975 |
NodesImpl(const GR& graph, SmartArcSet& arcset) |
... | ... |
@@ -1064,3 +1050,2 @@ |
1064 | 1050 |
|
1065 |
typedef GR Graph; |
|
1066 | 1051 |
typedef typename GR::Node Node; |
... | ... |
@@ -1251,6 +1236,6 @@ |
1251 | 1236 |
class NodeMap : public GR::template NodeMap<V> { |
1237 |
typedef typename GR::template NodeMap<V> Parent; |
|
1238 |
|
|
1252 | 1239 |
public: |
1253 | 1240 |
|
1254 |
typedef typename GR::template NodeMap<V> Parent; |
|
1255 |
|
|
1256 | 1241 |
explicit NodeMap(const SmartEdgeSetBase<GR>& arcset) |
... | ... |
@@ -1306,2 +1291,3 @@ |
1306 | 1291 |
class SmartEdgeSet : public EdgeSetExtender<SmartEdgeSetBase<GR> > { |
1292 |
typedef EdgeSetExtender<SmartEdgeSetBase<GR> > Parent; |
|
1307 | 1293 |
|
... | ... |
@@ -1309,4 +1295,2 @@ |
1309 | 1295 |
|
1310 |
typedef EdgeSetExtender<SmartEdgeSetBase<GR> > Parent; |
|
1311 |
|
|
1312 | 1296 |
typedef typename Parent::Node Node; |
... | ... |
@@ -1315,4 +1299,2 @@ |
1315 | 1299 |
|
1316 |
typedef GR Graph; |
|
1317 |
|
|
1318 | 1300 |
protected: |
... | ... |
@@ -1333,5 +1315,5 @@ |
1333 | 1315 |
class NodesImpl : public NodesImplBase { |
1334 |
public: |
|
1335 | 1316 |
typedef NodesImplBase Parent; |
1336 | 1317 |
|
1318 |
public: |
|
1337 | 1319 |
NodesImpl(const GR& graph, SmartEdgeSet& arcset) |
... | ... |
@@ -33,3 +33,3 @@ |
33 | 33 |
|
34 |
typedef FullDigraphBase |
|
34 |
typedef FullDigraphBase Digraph; |
|
35 | 35 |
|
... | ... |
@@ -171,6 +171,6 @@ |
171 | 171 |
class FullDigraph : public ExtendedFullDigraphBase { |
172 |
typedef ExtendedFullDigraphBase Parent; |
|
173 |
|
|
172 | 174 |
public: |
173 | 175 |
|
174 |
typedef ExtendedFullDigraphBase Parent; |
|
175 |
|
|
176 | 176 |
/// \brief Constructor |
... | ... |
@@ -228,4 +228,2 @@ |
228 | 228 |
class FullGraphBase { |
229 |
int _node_num; |
|
230 |
int _edge_num; |
|
231 | 229 |
public: |
... | ... |
@@ -240,2 +238,5 @@ |
240 | 238 |
|
239 |
int _node_num; |
|
240 |
int _edge_num; |
|
241 |
|
|
241 | 242 |
FullGraphBase() {} |
... | ... |
@@ -539,6 +540,6 @@ |
539 | 540 |
class FullGraph : public ExtendedFullGraphBase { |
541 |
typedef ExtendedFullGraphBase Parent; |
|
542 |
|
|
540 | 543 |
public: |
541 | 544 |
|
542 |
typedef ExtendedFullGraphBase Parent; |
|
543 |
|
|
544 | 545 |
/// \brief Constructor |
... | ... |
@@ -325,2 +325,4 @@ |
325 | 325 |
class ListDigraph : public ExtendedListDigraphBase { |
326 |
typedef ExtendedListDigraphBase Parent; |
|
327 |
|
|
326 | 328 |
private: |
... | ... |
@@ -339,4 +341,2 @@ |
339 | 341 |
|
340 |
typedef ExtendedListDigraphBase Parent; |
|
341 |
|
|
342 | 342 |
/// Constructor |
... | ... |
@@ -795,3 +795,3 @@ |
795 | 795 |
|
796 |
typedef ListGraphBase |
|
796 |
typedef ListGraphBase Graph; |
|
797 | 797 |
|
... | ... |
@@ -1178,2 +1178,4 @@ |
1178 | 1178 |
class ListGraph : public ExtendedListGraphBase { |
1179 |
typedef ExtendedListGraphBase Parent; |
|
1180 |
|
|
1179 | 1181 |
private: |
... | ... |
@@ -1197,4 +1199,2 @@ |
1197 | 1199 |
|
1198 |
typedef ExtendedListGraphBase Parent; |
|
1199 |
|
|
1200 | 1200 |
typedef Parent::OutArcIt IncEdgeIt; |
... | ... |
@@ -1840,2 +1840,3 @@ |
1840 | 1840 |
typedef GR Graph; |
1841 |
typedef GR Digraph; |
|
1841 | 1842 |
/// The key type of IdMap (\c Node, \c Arc or \c Edge). |
... | ... |
@@ -1931,2 +1932,3 @@ |
1931 | 1932 |
typedef GR Graph; |
1933 |
typedef GR Digraph; |
|
1932 | 1934 |
/// The key type of CrossRefMap (\c Node, \c Arc or \c Edge). |
... | ... |
@@ -2134,2 +2136,3 @@ |
2134 | 2136 |
typedef GR Graph; |
2137 |
typedef GR Digraph; |
|
2135 | 2138 |
/// The key type of RangeIdMap (\c Node, \c Arc or \c Edge). |
... | ... |
@@ -2496,3 +2499,4 @@ |
2496 | 2499 |
|
2497 |
/// The |
|
2500 |
/// The graph type of InDegMap |
|
2501 |
typedef GR Graph; |
|
2498 | 2502 |
typedef GR Digraph; |
... | ... |
@@ -2625,3 +2629,4 @@ |
2625 | 2629 |
|
2626 |
/// The |
|
2630 |
/// The graph type of OutDegMap |
|
2631 |
typedef GR Graph; |
|
2627 | 2632 |
typedef GR Digraph; |
... | ... |
@@ -57,3 +57,3 @@ |
57 | 57 |
|
58 |
typedef SmartDigraphBase |
|
58 |
typedef SmartDigraphBase Digraph; |
|
59 | 59 |
|
... | ... |
@@ -197,4 +197,2 @@ |
197 | 197 |
class SmartDigraph : public ExtendedSmartDigraphBase { |
198 |
public: |
|
199 |
|
|
200 | 198 |
typedef ExtendedSmartDigraphBase Parent; |
... | ... |
@@ -422,3 +420,3 @@ |
422 | 420 |
|
423 |
typedef SmartGraphBase |
|
421 |
typedef SmartGraphBase Graph; |
|
424 | 422 |
|
... | ... |
@@ -633,2 +631,4 @@ |
633 | 631 |
class SmartGraph : public ExtendedSmartGraphBase { |
632 |
typedef ExtendedSmartGraphBase Parent; |
|
633 |
|
|
634 | 634 |
private: |
... | ... |
@@ -650,4 +650,2 @@ |
650 | 650 |
|
651 |
typedef ExtendedSmartGraphBase Parent; |
|
652 |
|
|
653 | 651 |
/// Constructor |
0 comments (0 inline)