Changeset 389:660db48f324f in lemon-main

Timestamp:

11/21/08 15:11:29 (16 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Phase:

public

Message:

Port preflow push max flow alg. from svn -r3516 (#176)
Namely,

• port the files
• apply the migrate script
• apply the unify script
• break the long lines in lemon/preflow.h
• convert the .dim test file to .lgf
• fix compilation problems

Files:

• lemon/Makefile.am (modified) (1 diff)
• lemon/preflow.h (added)
• test/Makefile.am (modified) (3 diffs)
• test/preflow_graph.lgf (added)
• test/preflow_test.cc (added)

lemon/Makefile.am

@@ -43 +43 @@
         lemon/nauty_reader.h \
         lemon/path.h \
+        lemon/preflow.h \
         lemon/random.h \
         lemon/smart_graph.h \

test/Makefile.am

@@ -1 +1 @@
 EXTRA_DIST += \
         test/CMakeLists.txt \
-        test/min_cost_flow_test.lgf
+        test/min_cost_flow_test.lgf \
+        test/preflow_graph.lgf
 
 noinst_HEADERS += \
@@ -24 +25 @@
         test/random_test \
         test/path_test \
+        test/preflow_test \
         test/suurballe_test \
         test/test_tools_fail \
@@ -48 +50 @@
 test_max_matching_test_SOURCES = test/max_matching_test.cc
 test_path_test_SOURCES = test/path_test.cc
+test_preflow_test_SOURCES = test/preflow_test.cc
 test_suurballe_test_SOURCES = test/suurballe_test.cc
 test_random_test_SOURCES = test/random_test.cc