COIN-OR::LEMON - Graph Library

Changeset 327:91d63b8b1a4c in lemon-main for test/Makefile.am


Ignore:
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:
1 edited

Legend:

Unmodified
Added
Removed
  • test/Makefile.am

    r326 r327  
    2121        test/maps_test \
    2222        test/max_matching_test \
    23         test/max_weighted_matching_test \
    2423        test/random_test \
    2524        test/path_test \
     
    4645test_maps_test_SOURCES = test/maps_test.cc
    4746test_max_matching_test_SOURCES = test/max_matching_test.cc
    48 test_max_weighted_matching_test_SOURCES = test/max_weighted_matching_test.cc
    4947test_path_test_SOURCES = test/path_test.cc
    5048test_random_test_SOURCES = test/random_test.cc
Note: See TracChangeset for help on using the changeset viewer.