demo/digraph.lgf
author Balazs Dezso <deba@inf.elte.hu>
Mon, 13 Oct 2008 14:00:11 +0200
changeset 339 91d63b8b1a4c
permissions -rw-r--r--
Several improvements in maximum matching algorithms
- The interface of MaxMatching is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged
     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