test/min_cost_flow_test.lgf
author Peter Kovacs <kpeter@inf.elte.hu>
Sun, 30 Nov 2008 00:48:07 +0100
changeset 392 db3251947eba
permissions -rw-r--r--
Rename flowInit() to init() in Preflow (#176)
alpar@345
     1
@nodes
alpar@345
     2
label	supply1	supply2	supply3
alpar@345
     3
1	0	20	27	
alpar@345
     4
2	0	-4	0		
alpar@345
     5
3	0	0	0	
alpar@345
     6
4	0	0	0	
alpar@345
     7
5	0	9	0	
alpar@345
     8
6	0	-6	0	
alpar@345
     9
7	0	0	0	
alpar@345
    10
8	0	0	0	
alpar@345
    11
9	0	3	0	
alpar@345
    12
10	0	-2	0	
alpar@345
    13
11	0	0	0		
alpar@345
    14
12	0	-20	-27	
alpar@345
    15
               
alpar@345
    16
@arcs
alpar@345
    17
		cost	capacity	lower1	lower2
alpar@345
    18
1	2	70	11		0	8
alpar@345
    19
1	3	150	3		0	1
alpar@345
    20
1	4	80	15		0	2
alpar@345
    21
2	8	80	12		0	0
alpar@345
    22
3	5	140	5		0	3
alpar@345
    23
4	6	60	10		0	1
alpar@345
    24
4	7	80	2		0	0
alpar@345
    25
4	8	110	3		0	0
alpar@345
    26
5	7	60	14		0	0
alpar@345
    27
5	11	120	12		0	0
alpar@345
    28
6	3	0	3		0	0
alpar@345
    29
6	9	140	4		0	0
alpar@345
    30
6	10	90	8		0	0
alpar@345
    31
7	1	30	5		0	0
alpar@345
    32
8	12	60	16		0	4
alpar@345
    33
9	12	50	6		0	0
alpar@345
    34
10	12	70	13		0	5
alpar@345
    35
10	2	100	7		0	0
alpar@345
    36
10	7	60	10		0	0
alpar@345
    37
11	10	20	14		0	6
alpar@345
    38
12	11	30	10		0	0
alpar@345
    39
alpar@345
    40
@attributes
alpar@345
    41
source	1
alpar@345
    42
target	12
alpar@345
    43
alpar@345
    44
@end