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