test/preflow_graph.lgf
author Alpar Juttner <alpar@cs.elte.hu>
Fri, 21 Nov 2008 14:11:29 +0000
changeset 389 660db48f324f
child 394 e7707b3069f1
permissions -rw-r--r--
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
alpar@389
     1
@nodes
alpar@389
     2
label	
alpar@389
     3
0	
alpar@389
     4
1	
alpar@389
     5
2	
alpar@389
     6
3	
alpar@389
     7
4	
alpar@389
     8
5	
alpar@389
     9
6	
alpar@389
    10
7	
alpar@389
    11
8	
alpar@389
    12
9	
alpar@389
    13
@edges
alpar@389
    14
		label	capacity	
alpar@389
    15
0	1	0	20	
alpar@389
    16
0	2	1	0	
alpar@389
    17
1	1	2	3	
alpar@389
    18
1	2	3	8	
alpar@389
    19
1	3	4	8	
alpar@389
    20
2	5	5	5	
alpar@389
    21
3	2	6	5	
alpar@389
    22
3	5	7	5	
alpar@389
    23
3	6	8	5	
alpar@389
    24
4	3	9	3	
alpar@389
    25
5	7	10	3	
alpar@389
    26
5	6	11	10	
alpar@389
    27
5	8	12	10	
alpar@389
    28
6	8	13	8	
alpar@389
    29
8	9	14	20	
alpar@389
    30
8	1	15	5	
alpar@389
    31
9	5	16	5	
alpar@389
    32
@attributes 
alpar@389
    33
source 1
alpar@389
    34
target 8
alpar@389
    35
@end