test/preflow_graph.lgf
author Balazs Dezso <deba@inf.elte.hu>
Tue, 02 Dec 2008 23:33:47 +0100
changeset 490 7f8560cb9d65
parent 389 660db48f324f
permissions -rw-r--r--
Port MinCostArborescence algorithm from SVN #3509
alpar@389
     1
@nodes
kpeter@394
     2
label
kpeter@394
     3
0
kpeter@394
     4
1
kpeter@394
     5
2
kpeter@394
     6
3
kpeter@394
     7
4
kpeter@394
     8
5
kpeter@394
     9
6
kpeter@394
    10
7
kpeter@394
    11
8
kpeter@394
    12
9
kpeter@394
    13
@arcs
kpeter@394
    14
		label	capacity
kpeter@394
    15
0	1	0	20
kpeter@394
    16
0	2	1	0
kpeter@394
    17
1	1	2	3
kpeter@394
    18
1	2	3	8
kpeter@394
    19
1	3	4	8
kpeter@394
    20
2	5	5	5
kpeter@394
    21
3	2	6	5
kpeter@394
    22
3	5	7	5
kpeter@394
    23
3	6	8	5
kpeter@394
    24
4	3	9	3
kpeter@394
    25
5	7	10	3
kpeter@394
    26
5	6	11	10
kpeter@394
    27
5	8	12	10
kpeter@394
    28
6	8	13	8
kpeter@394
    29
8	9	14	20
kpeter@394
    30
8	1	15	5
kpeter@394
    31
9	5	16	5
kpeter@394
    32
@attributes
alpar@389
    33
source 1
alpar@389
    34
target 8