Changeset 797:30cb42e3e43a in lemon-main

Timestamp:

09/09/09 15:32:03 (15 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Phase:

public

Message:

Port planarity related algorithms from SVN 3509 (#62)

Files:

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

lemon/Makefile.am

@@ -105 +105 @@
         lemon/pairing_heap.h \
         lemon/path.h \
+        lemon/planarity.h \
         lemon/preflow.h \
         lemon/radix_heap.h \

test/CMakeLists.txt

@@ -34 +34 @@
   min_cost_flow_test
   path_test
+  planarity_test
   preflow_test
   radix_sort_test

test/Makefile.am

@@ -32 +32 @@
         test/min_cost_flow_test \
         test/path_test \
+        test/planarity_test \
         test/preflow_test \
         test/radix_sort_test \
@@ -80 +81 @@
 test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
 test_path_test_SOURCES = test/path_test.cc
+test_planarity_test_SOURCES = test/planarity_test.cc
 test_preflow_test_SOURCES = test/preflow_test.cc
 test_radix_sort_test_SOURCES = test/radix_sort_test.cc