Changeset 916:70bee017b584 in lemon-main

Timestamp:

11/15/10 22:23:35 (15 years ago)

Author:

Antal Nemes <thoneyvazul@…>

Branch:

default

Phase:

public

Message:

Port max. card. search alg. from svn -r3512 (#397) and (#56)

Files:

• lemon/Makefile.am (modified) (1 diff)
• lemon/max_cardinality_search.h (added)
• test/CMakeLists.txt (modified) (1 diff)
• test/Makefile.am (modified) (2 diffs)
• test/max_cardinality_search_test.cc (added)

lemon/Makefile.am

@@ -108 +108 @@
         lemon/math.h \
         lemon/min_cost_arborescence.h \
+        lemon/max_cardinality_search.h \
         lemon/nauty_reader.h \
         lemon/network_simplex.h \

test/CMakeLists.txt

@@ -32 +32 @@
   maps_test
   matching_test
+  max_cardinality_search_test
   max_clique_test
   min_cost_arborescence_test

test/Makefile.am

@@ -34 +34 @@
         test/maps_test \
         test/matching_test \
+        test/max_cardinality_search_test \
         test/max_clique_test \
         test/min_cost_arborescence_test \
@@ -86 +87 @@
 test_mip_test_SOURCES = test/mip_test.cc
 test_matching_test_SOURCES = test/matching_test.cc
+test_max_cardinality_search_test_SOURCES = test/max_cardinality_search_test.cc
 test_max_clique_test_SOURCES = test/max_clique_test.cc
 test_min_cost_arborescence_test_SOURCES = test/min_cost_arborescence_test.cc