lemon-1.1: demo/digraph.lgf@660db48f324f

Mercurial lemon-1.1 / file revision

demo/digraph.lgf

author	Alpar Juttner <alpar@cs.elte.hu>
	Fri, 21 Nov 2008 14:11:29 +0000
changeset 389	660db48f324f
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 @arcs

    12 		label capacity

    13 0 	1 	0  	  16

    14 0 	2 	1 	  12

    15 0 	3 	2 	  20

    16 1 	2 	3 	  10

    17 1 	4 	4 	  10

    18 1 	5 	5 	  13

    19 2 	3 	6 	  10

    20 2 	4 	7 	  8

    21 2 	6 	8 	  8

    22 5 	3 	9 	  20

    23 3 	6 	10 	  25

    24 4 	7 	11 	  15

    25 5 	7 	12 	  15

    26 6 	7 	13 	  18

    27 @attributes

    28 source 0

    29 target 7

lemon-1.1

RSS Atom