test/Makefile.am
author Balazs Dezso <deba@inf.elte.hu>
Mon, 13 Oct 2008 14:00:11 +0200
changeset 327 91d63b8b1a4c
parent 326 64ad48007fb2
child 345 2f64c4a692a8
permissions -rw-r--r--
Several improvements in maximum matching algorithms
- The interface of MaxMatching is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged
ladanyi@1
     1
EXTRA_DIST += \
ladanyi@146
     2
	test/CMakeLists.txt
ladanyi@1
     3
alpar@4
     4
noinst_HEADERS += \
kpeter@171
     5
	test/graph_test.h \
alpar@4
     6
        test/test_tools.h
alpar@10
     7
alpar@4
     8
check_PROGRAMS += \
alpar@100
     9
	test/bfs_test \
alpar@119
    10
        test/counter_test \
alpar@100
    11
	test/dfs_test \
deba@57
    12
	test/digraph_test \
kpeter@170
    13
	test/dijkstra_test \
alpar@8
    14
        test/dim_test \
deba@108
    15
	test/error_test \
deba@200
    16
	test/graph_copy_test \
deba@57
    17
	test/graph_test \
deba@139
    18
	test/graph_utils_test \
deba@203
    19
	test/heap_test \
alpar@103
    20
	test/kruskal_test \
alpar@25
    21
        test/maps_test \
deba@326
    22
	test/max_matching_test \
alpar@10
    23
        test/random_test \
alpar@96
    24
        test/path_test \
alpar@4
    25
        test/test_tools_fail \
alpar@103
    26
        test/test_tools_pass \
alpar@119
    27
        test/time_measure_test \
alpar@103
    28
	test/unionfind_test
alpar@10
    29
ladanyi@1
    30
TESTS += $(check_PROGRAMS)
ladanyi@1
    31
XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
alpar@4
    32
alpar@100
    33
test_bfs_test_SOURCES = test/bfs_test.cc
alpar@119
    34
test_counter_test_SOURCES = test/counter_test.cc
alpar@100
    35
test_dfs_test_SOURCES = test/dfs_test.cc
deba@57
    36
test_digraph_test_SOURCES = test/digraph_test.cc
kpeter@170
    37
test_dijkstra_test_SOURCES = test/dijkstra_test.cc
alpar@8
    38
test_dim_test_SOURCES = test/dim_test.cc
deba@108
    39
test_error_test_SOURCES = test/error_test.cc
deba@200
    40
test_graph_copy_test_SOURCES = test/graph_copy_test.cc
deba@57
    41
test_graph_test_SOURCES = test/graph_test.cc
deba@139
    42
test_graph_utils_test_SOURCES = test/graph_utils_test.cc
deba@203
    43
test_heap_test_SOURCES = test/heap_test.cc
alpar@103
    44
test_kruskal_test_SOURCES = test/kruskal_test.cc
alpar@25
    45
test_maps_test_SOURCES = test/maps_test.cc
deba@326
    46
test_max_matching_test_SOURCES = test/max_matching_test.cc
alpar@96
    47
test_path_test_SOURCES = test/path_test.cc
alpar@10
    48
test_random_test_SOURCES = test/random_test.cc
alpar@4
    49
test_test_tools_fail_SOURCES = test/test_tools_fail.cc
alpar@4
    50
test_test_tools_pass_SOURCES = test/test_tools_pass.cc
alpar@119
    51
test_time_measure_test_SOURCES = test/time_measure_test.cc
alpar@103
    52
test_unionfind_test_SOURCES = test/unionfind_test.cc