test/Makefile.am
author deba
Fri, 14 Apr 2006 18:07:33 +0000
changeset 2051 08652c1763f6
parent 2025 93fcadf94ab0
child 2086 3fc072264f77
permissions -rw-r--r--
MaxWeightedBipartiteMatching
MinCostMaxBipartiteMatching

Both algorithms are based on successive shortest
path algorithm with dijkstra shortest path
finding
deba@1711
     1
AM_CPPFLAGS = -I$(top_srcdir) -fno-inline
ladanyi@1435
     2
LDADD = $(top_builddir)/lemon/libemon.la
ladanyi@542
     3
alpar@1216
     4
EXTRA_DIST = preflow_graph.dim dijkstra_test.lgf
ladanyi@1349
     5
klao@946
     6
noinst_HEADERS = \
klao@946
     7
	test_tools.h \
klao@946
     8
	graph_test.h \
klao@946
     9
	map_test.h \
deba@1206
    10
	graph_utils_test.h \
deba@1206
    11
	heap_test.h
alpar@727
    12
deba@1901
    13
alpar@810
    14
check_PROGRAMS = \
deba@1711
    15
	all_pairs_shortest_path_test \
deba@2025
    16
	arborescence_test \
alpar@810
    17
	bfs_test \
deba@2040
    18
	bipartite_matching_test \
alpar@1847
    19
	counter_test \
alpar@810
    20
	dfs_test \
alpar@810
    21
	dijkstra_test \
deba@1962
    22
	edge_set_test \
alpar@790
    23
	graph_test \
alpar@1401
    24
	graph_adaptor_test \
klao@946
    25
	graph_utils_test \
alpar@810
    26
	kruskal_test \
ladanyi@1349
    27
	maps_test \
deba@1728
    28
	matrix_maps_test \
deba@1901
    29
	max_matching_test \
alpar@899
    30
	min_cost_flow_test \
alpar@899
    31
	suurballe_test \
hegyi@820
    32
	path_test \
jacint@833
    33
	preflow_test \
deba@1833
    34
	radix_sort_test \
alpar@1977
    35
	refptr_test \
alpar@810
    36
	test_tools_fail \
alpar@810
    37
	test_tools_pass \
alpar@790
    38
	time_measure_test \
alpar@810
    39
	unionfind_test \
klao@1909
    40
	ugraph_test \
deba@1206
    41
	xy_test \
ladanyi@1921
    42
	heap_test \
ladanyi@1921
    43
	simann_test
alpar@790
    44
ladanyi@1349
    45
if HAVE_GLPK
ladanyi@1349
    46
check_PROGRAMS += lp_test
ladanyi@1387
    47
else !HAVE_GLPK
ladanyi@1387
    48
if HAVE_CPLEX
ladanyi@1387
    49
check_PROGRAMS += lp_test
ladanyi@1387
    50
endif HAVE_CPLEX
ladanyi@1387
    51
endif !HAVE_GLPK
ladanyi@1349
    52
ladanyi@542
    53
TESTS = $(check_PROGRAMS)
alpar@1235
    54
XFAIL_TESTS = test_tools_fail$(EXEEXT)
ladanyi@542
    55
deba@1711
    56
all_pairs_shortest_path_test_SOURCES = all_pairs_shortest_path_test.cc
deba@2025
    57
arborescence_test_SOURCES = arborescence_test.cc
alpar@774
    58
bfs_test_SOURCES = bfs_test.cc
deba@2040
    59
bipartite_matching_test_SOURCES = bipartite_matching_test.cc
alpar@1847
    60
counter_test_SOURCES = counter_test.cc
alpar@780
    61
dfs_test_SOURCES = dfs_test.cc
alpar@790
    62
dijkstra_test_SOURCES = dijkstra_test.cc
deba@1962
    63
edge_set_test_SOURCES = edge_set_test.cc
alpar@790
    64
graph_test_SOURCES = graph_test.cc
klao@946
    65
graph_utils_test_SOURCES = graph_utils_test.cc
alpar@1401
    66
graph_adaptor_test_SOURCES = graph_adaptor_test.cc
alpar@810
    67
kruskal_test_SOURCES = kruskal_test.cc
alpar@1041
    68
maps_test_SOURCES = maps_test.cc
deba@1728
    69
matrix_maps_test_SOURCES = matrix_maps_test.cc
alpar@899
    70
min_cost_flow_test_SOURCES = min_cost_flow_test.cc
jacint@1094
    71
max_matching_test_SOURCES = max_matching_test.cc
alpar@899
    72
suurballe_test_SOURCES = suurballe_test.cc
hegyi@820
    73
path_test_SOURCES = path_test.cc
deba@1833
    74
radix_sort_test_SOURCES = radix_sort_test.cc
alpar@1977
    75
refptr_test_SOURCES = refptr_test.cc
jacint@833
    76
preflow_test_SOURCES = preflow_test.cc
alpar@790
    77
time_measure_test_SOURCES = time_measure_test.cc
alpar@790
    78
test_tools_fail_SOURCES = test_tools_fail.cc
alpar@790
    79
test_tools_pass_SOURCES = test_tools_pass.cc
alpar@774
    80
unionfind_test_SOURCES = unionfind_test.cc
alpar@727
    81
xy_test_SOURCES = xy_test.cc
klao@1909
    82
ugraph_test_SOURCES = ugraph_test.cc
deba@1206
    83
heap_test_SOURCES = heap_test.cc
ladanyi@1921
    84
simann_test_SOURCES = simann_test.cc
alpar@1324
    85
alpar@1324
    86
lp_test_SOURCES = lp_test.cc
ladanyi@1387
    87
lp_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS)