test/Makefile.am
author kpeter
Fri, 29 Feb 2008 15:55:13 +0000
changeset 2586 37fb2c384c78
parent 2483 bf6d7b624d5c
child 2604 e4ec01f1a4cd
permissions -rw-r--r--
Reimplemented Suurballe class.

- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
ladanyi@2108
     1
EXTRA_DIST += \
ladanyi@2119
     2
	test/Makefile \
ladanyi@2108
     3
	test/preflow_graph.dim \
ladanyi@2108
     4
	test/dijkstra_test.lgf
ladanyi@542
     5
ladanyi@2108
     6
noinst_HEADERS += \
ladanyi@2108
     7
	test/test_tools.h \
ladanyi@2108
     8
	test/graph_test.h \
ladanyi@2108
     9
	test/map_test.h \
ladanyi@2108
    10
	test/graph_utils_test.h \
ladanyi@2108
    11
	test/heap_test.h
ladanyi@1349
    12
ladanyi@2108
    13
check_PROGRAMS += \
ladanyi@2108
    14
	test/all_pairs_shortest_path_test \
ladanyi@2108
    15
	test/arborescence_test \
ladanyi@2108
    16
	test/bfs_test \
ladanyi@2108
    17
	test/bipartite_matching_test \
deba@2231
    18
	test/bpugraph_test \
ladanyi@2108
    19
	test/counter_test \
ladanyi@2108
    20
	test/dfs_test \
ladanyi@2108
    21
	test/dijkstra_test \
alpar@2207
    22
	test/dim_test \
ladanyi@2108
    23
	test/edge_set_test \
ladanyi@2108
    24
	test/graph_adaptor_test \
deba@2290
    25
	test/graph_copy_test \
ladanyi@2108
    26
	test/graph_test \
ladanyi@2108
    27
	test/graph_utils_test \
ladanyi@2108
    28
	test/heap_test \
ladanyi@2108
    29
	test/kruskal_test \
ladanyi@2108
    30
	test/maps_test \
ladanyi@2108
    31
	test/matrix_maps_test \
ladanyi@2108
    32
	test/max_matching_test \
deba@2549
    33
	test/max_weighted_matching_test \
ladanyi@2108
    34
	test/min_cost_flow_test \
ladanyi@2108
    35
	test/path_test \
ladanyi@2108
    36
	test/polynomial_test \
ladanyi@2108
    37
	test/preflow_test \
ladanyi@2108
    38
	test/radix_sort_test \
ladanyi@2108
    39
	test/refptr_test \
alpar@2483
    40
	test/random_test \
ladanyi@2108
    41
	test/simann_test \
ladanyi@2108
    42
	test/suurballe_test \
ladanyi@2108
    43
	test/test_tools_fail \
ladanyi@2108
    44
	test/test_tools_pass \
ladanyi@2108
    45
	test/time_measure_test \
ladanyi@2108
    46
	test/ugraph_test \
alpar@2207
    47
	test/unionfind_test
alpar@790
    48
ladanyi@1349
    49
if HAVE_GLPK
alpar@2197
    50
check_PROGRAMS += test/lp_test test/mip_test
ladanyi@1387
    51
else !HAVE_GLPK
ladanyi@1387
    52
if HAVE_CPLEX
alpar@2197
    53
check_PROGRAMS += test/lp_test test/mip_test
deba@2363
    54
else !HAVE_CPLEX
deba@2363
    55
if HAVE_SOPLEX
deba@2363
    56
check_PROGRAMS += test/lp_test
deba@2363
    57
endif HAVE_SOPLEX
deba@2363
    58
endif !HAVE_CPLEX
ladanyi@1387
    59
endif !HAVE_GLPK
ladanyi@1349
    60
ladanyi@2108
    61
TESTS += $(check_PROGRAMS)
ladanyi@2108
    62
XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
ladanyi@542
    63
ladanyi@2108
    64
test_all_pairs_shortest_path_test_SOURCES = test/all_pairs_shortest_path_test.cc
ladanyi@2108
    65
test_arborescence_test_SOURCES = test/arborescence_test.cc
ladanyi@2108
    66
test_bfs_test_SOURCES = test/bfs_test.cc
ladanyi@2108
    67
test_bipartite_matching_test_SOURCES = test/bipartite_matching_test.cc
deba@2231
    68
test_bpugraph_test_SOURCES = test/bpugraph_test.cc
ladanyi@2108
    69
test_counter_test_SOURCES = test/counter_test.cc
ladanyi@2108
    70
test_dfs_test_SOURCES = test/dfs_test.cc
ladanyi@2108
    71
test_dijkstra_test_SOURCES = test/dijkstra_test.cc
alpar@2207
    72
test_dim_test_SOURCES = test/dim_test.cc
ladanyi@2108
    73
test_edge_set_test_SOURCES = test/edge_set_test.cc
ladanyi@2108
    74
test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc
deba@2290
    75
test_graph_copy_test_SOURCES = test/graph_copy_test.cc
ladanyi@2108
    76
test_graph_test_SOURCES = test/graph_test.cc
ladanyi@2108
    77
test_graph_utils_test_SOURCES = test/graph_utils_test.cc
ladanyi@2108
    78
test_heap_test_SOURCES = test/heap_test.cc
ladanyi@2108
    79
test_kruskal_test_SOURCES = test/kruskal_test.cc
ladanyi@2108
    80
test_maps_test_SOURCES = test/maps_test.cc
ladanyi@2108
    81
test_matrix_maps_test_SOURCES = test/matrix_maps_test.cc
ladanyi@2108
    82
test_max_matching_test_SOURCES = test/max_matching_test.cc
deba@2549
    83
test_max_weighted_matching_test_SOURCES = test/max_weighted_matching_test.cc
ladanyi@2108
    84
test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
ladanyi@2108
    85
test_path_test_SOURCES = test/path_test.cc
ladanyi@2108
    86
test_polynomial_test_SOURCES = test/polynomial_test.cc
ladanyi@2108
    87
test_preflow_test_SOURCES = test/preflow_test.cc
ladanyi@2108
    88
test_radix_sort_test_SOURCES = test/radix_sort_test.cc
ladanyi@2108
    89
test_refptr_test_SOURCES = test/refptr_test.cc
alpar@2483
    90
test_random_test_SOURCES = test/random_test.cc
ladanyi@2108
    91
test_simann_test_SOURCES = test/simann_test.cc
ladanyi@2108
    92
test_suurballe_test_SOURCES = test/suurballe_test.cc
ladanyi@2108
    93
test_test_tools_fail_SOURCES = test/test_tools_fail.cc
ladanyi@2108
    94
test_test_tools_pass_SOURCES = test/test_tools_pass.cc
ladanyi@2108
    95
test_time_measure_test_SOURCES = test/time_measure_test.cc
ladanyi@2108
    96
test_ugraph_test_SOURCES = test/ugraph_test.cc
ladanyi@2108
    97
test_unionfind_test_SOURCES = test/unionfind_test.cc
alpar@1324
    98
ladanyi@2108
    99
test_lp_test_SOURCES = test/lp_test.cc
deba@2363
   100
test_lp_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)
alpar@2197
   101
test_mip_test_SOURCES = test/mip_test.cc
deba@2363
   102
test_mip_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)