The graph adadptors can be alteration observed.
In most cases it uses the adapted graph alteration notifiers.
Only special case is now the UndirGraphAdaptor, where
we have to proxy the signals from the graph.
The SubBidirGraphAdaptor is removed, because it doest not
gives more feature than the EdgeSubGraphAdaptor<UndirGraphAdaptor<Graph>>.
The ResGraphAdaptor is based on this composition.
3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2006
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
21 #include <lemon/maps.h>
22 #include <lemon/unionfind.h>
23 #include "test_tools.h"
25 using namespace lemon;
29 class BaseMap : public StdMap<int,T> {};
31 typedef UnionFindEnum<int, BaseMap> UFE;
33 void print(UFE const &ufe) {
35 cout << "Print the classes of the structure:" << endl;
37 for (ufe.first(cit); ufe.valid(cit); ufe.next(cit)) {
38 cout << " " << i << " (" << cit << "):" << flush;
40 for (ufe.first(iit, cit); ufe.valid(iit); ufe.next(iit)) {
41 cout << " " << iit << flush;
46 cout << "done" << endl;
57 check(U.join(1,2),"Test failed.");
65 check(U.join(1,4),"Test failed.");
66 check(!U.join(2,4),"Test failed.");
67 check(U.join(3,5),"Test failed.");
71 check(U.size(4) == 3,"Test failed.");
72 check(U.size(5) == 3,"Test failed.");
73 check(U.size(6) == 1,"Test failed.");
74 check(U.size(2) == 3,"Test failed.");
78 check(U.join(8,10),"Test failed.");
80 check(U.move(9,4),"Test failed.");
81 check(!U.move(9,2),"Test failed.");
83 check(U.size(4) == 4,"Test failed.");
84 check(U.size(9) == 4,"Test failed.");
86 check(U.move(5,6),"Test failed.");
88 check(U.size(5) == 2,"Test failed.");
89 check(U.size(8) == 3,"Test failed.");
91 check(U.move(7,10),"Test failed.");
92 check(U.size(7) == 4,"Test failed.");
97 check(U.size(4) == 2,"Test failed.");
98 check(U.size(2) == 2,"Test failed.");
104 check(U.size(4) == 2,"Test failed.");
105 check(U.size(3) == 1,"Test failed.");
106 check(U.size(2) == 2,"Test failed.");
108 check(U.join(3,4),"Test failed.");
109 check(!U.join(2,4),"Test failed.");
111 check(U.size(4) == 3,"Test failed.");
112 check(U.size(3) == 3,"Test failed.");
113 check(U.size(2) == 3,"Test failed.");
119 check(U.size(4) == 3,"Test failed.");
120 check(U.size(3) == 3,"Test failed.");
121 check(U.size(2) == 3,"Test failed.");