62 checkGraphConArcList(G, 1); |
62 checkGraphConArcList(G, 1); |
63 |
63 |
64 Arc a2 = G.addArc(n2, n1), |
64 Arc a2 = G.addArc(n2, n1), |
65 a3 = G.addArc(n2, n3), |
65 a3 = G.addArc(n2, n3), |
66 a4 = G.addArc(n2, n3); |
66 a4 = G.addArc(n2, n3); |
67 ignore_unused_variable_warning(a2,a3,a4); |
67 ::lemon::ignore_unused_variable_warning(a2,a3,a4); |
68 |
68 |
69 checkGraphNodeList(G, 3); |
69 checkGraphNodeList(G, 3); |
70 checkGraphArcList(G, 4); |
70 checkGraphArcList(G, 4); |
71 |
71 |
72 checkGraphOutArcList(G, n1, 1); |
72 checkGraphOutArcList(G, n1, 1); |
91 |
91 |
92 Digraph G; |
92 Digraph G; |
93 Node n1 = G.addNode(), n2 = G.addNode(), n3 = G.addNode(); |
93 Node n1 = G.addNode(), n2 = G.addNode(), n3 = G.addNode(); |
94 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n2, n1), |
94 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n2, n1), |
95 a3 = G.addArc(n2, n3), a4 = G.addArc(n2, n3); |
95 a3 = G.addArc(n2, n3), a4 = G.addArc(n2, n3); |
96 ignore_unused_variable_warning(a1,a2,a3,a4); |
96 ::lemon::ignore_unused_variable_warning(a1,a2,a3,a4); |
97 |
97 |
98 Node n4 = G.split(n2); |
98 Node n4 = G.split(n2); |
99 |
99 |
100 check(G.target(OutArcIt(G, n2)) == n4 && |
100 check(G.target(OutArcIt(G, n2)) == n4 && |
101 G.source(InArcIt(G, n4)) == n2, |
101 G.source(InArcIt(G, n4)) == n2, |
125 Node n1 = G.addNode(), n2 = G.addNode(), |
125 Node n1 = G.addNode(), n2 = G.addNode(), |
126 n3 = G.addNode(), n4 = G.addNode(); |
126 n3 = G.addNode(), n4 = G.addNode(); |
127 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n4, n1), |
127 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n4, n1), |
128 a3 = G.addArc(n4, n3), a4 = G.addArc(n4, n3), |
128 a3 = G.addArc(n4, n3), a4 = G.addArc(n4, n3), |
129 a5 = G.addArc(n2, n4); |
129 a5 = G.addArc(n2, n4); |
130 ignore_unused_variable_warning(a1,a2,a3,a5); |
130 ::lemon::ignore_unused_variable_warning(a1,a2,a3,a5); |
131 |
131 |
132 checkGraphNodeList(G, 4); |
132 checkGraphNodeList(G, 4); |
133 checkGraphArcList(G, 5); |
133 checkGraphArcList(G, 5); |
134 |
134 |
135 // Check changeSource() and changeTarget() |
135 // Check changeSource() and changeTarget() |
205 Node n1 = G.addNode(), n2 = G.addNode(), |
205 Node n1 = G.addNode(), n2 = G.addNode(), |
206 n3 = G.addNode(), n4 = G.addNode(); |
206 n3 = G.addNode(), n4 = G.addNode(); |
207 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n4, n1), |
207 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n4, n1), |
208 a3 = G.addArc(n4, n3), a4 = G.addArc(n3, n1), |
208 a3 = G.addArc(n4, n3), a4 = G.addArc(n3, n1), |
209 a5 = G.addArc(n2, n4); |
209 a5 = G.addArc(n2, n4); |
210 ignore_unused_variable_warning(a2,a3,a4,a5); |
210 ::lemon::ignore_unused_variable_warning(a2,a3,a4,a5); |
211 |
211 |
212 // Check arc deletion |
212 // Check arc deletion |
213 G.erase(a1); |
213 G.erase(a1); |
214 |
214 |
215 checkGraphNodeList(G, 4); |
215 checkGraphNodeList(G, 4); |
253 |
253 |
254 Digraph G; |
254 Digraph G; |
255 Node n1 = G.addNode(), n2 = G.addNode(), n3 = G.addNode(); |
255 Node n1 = G.addNode(), n2 = G.addNode(), n3 = G.addNode(); |
256 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n2, n1), |
256 Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n2, n1), |
257 a3 = G.addArc(n2, n3), a4 = G.addArc(n2, n3); |
257 a3 = G.addArc(n2, n3), a4 = G.addArc(n2, n3); |
258 ignore_unused_variable_warning(a1,a2,a3,a4); |
258 ::lemon::ignore_unused_variable_warning(a1,a2,a3,a4); |
259 |
259 |
260 typename Digraph::Snapshot snapshot(G); |
260 typename Digraph::Snapshot snapshot(G); |
261 |
261 |
262 Node n = G.addNode(); |
262 Node n = G.addNode(); |
263 G.addArc(n3, n); |
263 G.addArc(n3, n); |
354 n3 = g.addNode(); |
354 n3 = g.addNode(); |
355 |
355 |
356 Arc |
356 Arc |
357 e1 = g.addArc(n1, n2), |
357 e1 = g.addArc(n1, n2), |
358 e2 = g.addArc(n2, n3); |
358 e2 = g.addArc(n2, n3); |
359 ignore_unused_variable_warning(e2); |
359 ::lemon::ignore_unused_variable_warning(e2); |
360 |
360 |
361 check(g.valid(n1), "Wrong validity check"); |
361 check(g.valid(n1), "Wrong validity check"); |
362 check(g.valid(e1), "Wrong validity check"); |
362 check(g.valid(e1), "Wrong validity check"); |
363 |
363 |
364 check(!g.valid(g.nodeFromId(-1)), "Wrong validity check"); |
364 check(!g.valid(g.nodeFromId(-1)), "Wrong validity check"); |