Changeset 103:b68a7e348e00 in lemon-main

Timestamp:

02/29/08 12:01:39 (18 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Phase:

public

Message:

Port kruskal() and UnionFind? from svn -r3468

The class type interface of Kruskal has not been ported yet

Files:

• lemon/Makefile.am (modified) (1 diff)
• lemon/kruskal.h (added)
• lemon/unionfind.h (added)
• test/Makefile.am (modified) (2 diffs)
• test/kruskal_test.cc (added)
• test/unionfind_test.cc (added)

lemon/Makefile.am

@@ -19 +19 @@
         lemon/dim2.h \
         lemon/error.h \
+        lemon/kruskal.h \
         lemon/list_graph.h \
         lemon/maps.h \
         lemon/math.h \
         lemon/random.h \
-        lemon/tolerance.h
+        lemon/tolerance.h \
+        lemon/unionfind.h
 
 bits_HEADERS += \

test/Makefile.am

@@ -11 +11 @@
         test/dim_test \
         test/graph_test \
+        test/kruskal_test \
         test/maps_test \
         test/random_test \
         test/test_tools_fail \
-        test/test_tools_pass
+        test/test_tools_pass \
+        test/unionfind_test
 
 TESTS += $(check_PROGRAMS)
@@ -23 +25 @@
 #test_error_test_SOURCES = test/error_test.cc
 test_graph_test_SOURCES = test/graph_test.cc
+test_kruskal_test_SOURCES = test/kruskal_test.cc
 test_maps_test_SOURCES = test/maps_test.cc
 test_random_test_SOURCES = test/random_test.cc
 test_test_tools_fail_SOURCES = test/test_tools_fail.cc
 test_test_tools_pass_SOURCES = test/test_tools_pass.cc
+test_unionfind_test_SOURCES = test/unionfind_test.cc