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
     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 @attributes 
    33 source 1
    34 target 8
    35 @end