0
2
0
1 | 1 |
@nodes |
2 |
label |
|
3 |
0 |
|
4 |
1 |
|
5 |
2 |
|
6 |
3 |
|
7 |
4 |
|
8 |
5 |
|
9 |
6 |
|
10 |
7 |
|
11 |
8 |
|
12 |
9 |
|
13 |
@edges |
|
14 |
label capacity |
|
15 |
0 1 0 20 |
|
16 |
0 2 1 0 |
|
17 |
1 1 2 3 |
|
18 |
1 2 3 8 |
|
19 |
1 3 4 8 |
|
20 |
2 5 5 5 |
|
21 |
3 2 6 5 |
|
22 |
3 5 7 5 |
|
23 |
3 6 8 5 |
|
24 |
4 3 9 3 |
|
25 |
5 7 10 3 |
|
26 |
5 6 11 10 |
|
27 |
5 8 12 10 |
|
28 |
6 8 13 8 |
|
29 |
8 9 14 20 |
|
30 |
8 1 15 5 |
|
31 |
9 5 16 5 |
|
32 |
|
|
2 |
label |
|
3 |
0 |
|
4 |
1 |
|
5 |
2 |
|
6 |
3 |
|
7 |
4 |
|
8 |
5 |
|
9 |
6 |
|
10 |
7 |
|
11 |
8 |
|
12 |
9 |
|
13 |
@arcs |
|
14 |
label capacity |
|
15 |
0 1 0 20 |
|
16 |
0 2 1 0 |
|
17 |
1 1 2 3 |
|
18 |
1 2 3 8 |
|
19 |
1 3 4 8 |
|
20 |
2 5 5 5 |
|
21 |
3 2 6 5 |
|
22 |
3 5 7 5 |
|
23 |
3 6 8 5 |
|
24 |
4 3 9 3 |
|
25 |
5 7 10 3 |
|
26 |
5 6 11 10 |
|
27 |
5 8 12 10 |
|
28 |
6 8 13 8 |
|
29 |
8 9 14 20 |
|
30 |
8 1 15 5 |
|
31 |
9 5 16 5 |
|
32 |
@attributes |
|
33 | 33 |
source 1 |
34 | 34 |
target 8 |
35 |
@end |
... | ... |
@@ -27,2 +27,3 @@ |
27 | 27 |
#include <lemon/lgf_reader.h> |
28 |
#include <lemon/elevator.h> |
|
28 | 29 |
|
... | ... |
@@ -30,3 +31,3 @@ |
30 | 31 |
|
31 |
void |
|
32 |
void checkPreflowCompile() |
|
32 | 33 |
{ |
... | ... |
@@ -41,2 +42,5 @@ |
41 | 42 |
|
43 |
typedef Elevator<Digraph, Digraph::Node> Elev; |
|
44 |
typedef LinkedElevator<Digraph, Digraph::Node> LinkedElev; |
|
45 |
|
|
42 | 46 |
Digraph g; |
... | ... |
@@ -48,3 +52,7 @@ |
48 | 52 |
|
49 |
Preflow<Digraph, CapMap> |
|
53 |
Preflow<Digraph, CapMap> |
|
54 |
::SetFlowMap<FlowMap> |
|
55 |
::SetElevator<Elev> |
|
56 |
::SetStandardElevator<LinkedElev> |
|
57 |
::Create preflow_test(g,cap,n,n); |
|
50 | 58 |
|
0 comments (0 inline)