Changeset 913:5087694945e4 in lemon-main

Timestamp:

11/14/10 09:25:03 (14 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Phase:

public

Message:

New implementation for Nagamochi-Ibaraki algorithm

Files:

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

lemon/Makefile.am

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

test/CMakeLists.txt

@@ -36 +36 @@
   min_cost_flow_test
   min_mean_cycle_test
+  nagamochi_ibaraki_test
   path_test
   planarity_test

test/Makefile.am

@@ -38 +38 @@
         test/min_cost_flow_test \
         test/min_mean_cycle_test \
+        test/nagamochi_ibaraki_test \
         test/path_test \
         test/planarity_test \
@@ -90 +91 @@
 test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
 test_min_mean_cycle_test_SOURCES = test/min_mean_cycle_test.cc
+test_nagamochi_ibaraki_test_SOURCES = test/nagamochi_ibaraki_test.cc
 test_path_test_SOURCES = test/path_test.cc
 test_planarity_test_SOURCES = test/planarity_test.cc