Files @ r389:660db48f324f

Location: LEMON/LEMON-main/test/preflow_graph.lgf

Load file history 
r389:660db48f324f
269 B
text/plain
Show annotation Show as raw Download as raw
gravatar
alpar (Alpar Juttner)
Port preflow push max flow alg. from svn -r3516 (#176) Namely, - port the files - apply the migrate script - apply the unify script - break the long lines in lemon/preflow.h - convert the .dim test file to .lgf - fix compilation problems
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
@nodes

label	

0	

1	

2	

3	

4	

5	

6	

7	

8	

9	

@edges

		label	capacity	

0	1	0	20	

0	2	1	0	

1	1	2	3	

1	2	3	8	

1	3	4	8	

2	5	5	5	

3	2	6	5	

3	5	7	5	

3	6	8	5	

4	3	9	3	

5	7	10	3	

5	6	11	10	

5	8	12	10	

6	8	13	8	

8	9	14	20	

8	1	15	5	

9	5	16	5	

@attributes 

source 1

target 8

@end