Changeset 543:924887566bf2 in lemon-main

Timestamp:

02/20/09 17:17:17 (16 years ago)

Author:

Janos Tapolcai <tapolcai@…>

Branch:

default

Phase:

public

Message:

Porting Gomory-Hu algorithm (#66)

Files:

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

lemon/Makefile.am

@@ -69 +69 @@
         lemon/full_graph.h \
         lemon/glpk.h \
+        lemon/gomory_hu_tree.h \
         lemon/graph_to_eps.h \
         lemon/grid_graph.h \

test/CMakeLists.txt

@@ -22 +22 @@
   error_test
   euler_test
+  gomory_hu_test
   graph_copy_test
   graph_test

test/Makefile.am

@@ -18 +18 @@
         test/error_test \
         test/euler_test \
+        test/gomory_hu_test \
         test/graph_copy_test \
         test/graph_test \
@@ -58 +59 @@
 test_error_test_SOURCES = test/error_test.cc
 test_euler_test_SOURCES = test/euler_test.cc
+test_gomory_hu_test_SOURCES = test/gomory_hu_test.cc
 test_graph_copy_test_SOURCES = test/graph_copy_test.cc
 test_graph_test_SOURCES = test/graph_test.cc