Changeset 338:64ad48007fb2 in lemon

Timestamp:

10/13/08 13:56:00 (16 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Phase:

public

Message:

Port maximum matching algorithms from svn 3498 (ticket #48)

Files:

• lemon/Makefile.am (modified) (1 diff)
• lemon/max_matching.h (added)
• test/CMakeLists.txt (modified) (1 diff)
• test/Makefile.am (modified) (2 diffs)
• test/max_matching_test.cc (added)
• test/max_weighted_matching_test.cc (added)

lemon/Makefile.am

@@ -36 +36 @@
         lemon/maps.h \
         lemon/math.h \
+        lemon/max_matching.h \
         lemon/path.h \
         lemon/random.h \

test/CMakeLists.txt

@@ -17 +17 @@
   kruskal_test
   maps_test
+  max_matching_test
+  max_weighted_matching_test
   random_test
   path_test

test/Makefile.am

@@ -20 +20 @@
         test/kruskal_test \
         test/maps_test \
+        test/max_matching_test \
+        test/max_weighted_matching_test \
         test/random_test \
         test/path_test \
@@ -43 +45 @@
 test_kruskal_test_SOURCES = test/kruskal_test.cc
 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