Changeset 339:91d63b8b1a4c in lemon for test/Makefile.am

Timestamp:

10/13/08 14:00:11 (16 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Phase:

public

Message:

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

File:

• test/Makefile.am (modified) (2 diffs)

test/Makefile.am

@@ -21 +21 @@
         test/maps_test \
         test/max_matching_test \
-        test/max_weighted_matching_test \
         test/random_test \
         test/path_test \
@@ -46 +45 @@
 test_maps_test_SOURCES = test/maps_test.cc
 test_max_matching_test_SOURCES = test/max_matching_test.cc
-test_max_weighted_matching_test_SOURCES = test/max_weighted_matching_test.cc
 test_path_test_SOURCES = test/path_test.cc
 test_random_test_SOURCES = test/random_test.cc