lemon-1.1: demo/digraph.lgf@bb70ad62c95f

Mercurial lemon-1.1 / file revision

demo/digraph.lgf

author	Balazs Dezso <deba@inf.elte.hu>
	Thu, 24 Jun 2010 09:27:53 +0200
changeset 732	bb70ad62c95f
permissions	-rw-r--r--

Fix critical bug in preflow (#372)

The wrong transition between the bound decrease and highest active
heuristics caused the bug. The last node chosen in bound decrease mode
is used in the first iteration in highest active mode.

     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