lemon: demo/digraph.lgf@0513ccfea967

Mercurial lemon / file revision

demo/digraph.lgf

author	Balazs Dezso <deba@inf.elte.hu>
	Sun, 20 Sep 2009 21:38:24 +0200
changeset 947	0513ccfea967
permissions	-rw-r--r--

General improvements in weighted matching algorithms (#314)

- Fix include guard
- Uniform handling of MATCHED and UNMATCHED blossoms
- Prefer operations which decrease the number of trees
- Fix improper use of '/='

The solved problems did not cause wrong solution.

     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

RSS Atom