Changeset 345:2f64c4a692a8 in lemon-main

Timestamp:

10/28/08 19:39:53 (16 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Phase:

public

Message:

Port Suurballe algorithm from svn -r3512

Files:

• lemon/Makefile.am (modified) (1 diff)
• lemon/suurballe.h (added)
• test/Makefile.am (modified) (3 diffs)
• test/min_cost_flow_test.lgf (added)
• test/suurballe_test.cc (added)

lemon/Makefile.am

@@ -41 +41 @@
         lemon/random.h \
         lemon/smart_graph.h \
+        lemon/suurballe.h \
         lemon/time_measure.h \
         lemon/tolerance.h \

test/Makefile.am

@@ -1 +1 @@
 EXTRA_DIST += \
-        test/CMakeLists.txt
+        test/CMakeLists.txt \
+        test/min_cost_flow_test.lgf
 
 noinst_HEADERS += \
@@ -23 +24 @@
         test/random_test \
         test/path_test \
+        test/suurballe_test \
         test/test_tools_fail \
         test/test_tools_pass \
@@ -46 +48 @@
 test_max_matching_test_SOURCES = test/max_matching_test.cc
 test_path_test_SOURCES = test/path_test.cc
+test_suurballe_test_SOURCES = test/suurballe_test.cc
 test_random_test_SOURCES = test/random_test.cc
 test_test_tools_fail_SOURCES = test/test_tools_fail.cc