lemon-1.1: demo/digraph.lgf@561be42c4b99

Mercurial lemon-1.1 / file revision

demo/digraph.lgf

author	Balazs Dezso <deba@inf.elte.hu>
	Sun, 21 Dec 2008 00:13:02 +0100
changeset 436	561be42c4b99
permissions	-rw-r--r--

Bug fix in heap unionfind (ticket #197)

The minimum item in the unionfind tree might become inconsistent when
the split operation merges two subtrees which have equal keys. The
current changeset fix the problem. It also fix a wrong index.

     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