test/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 604 8c3112a66878
parent 528 88bd39ef7d98
child 611 85cb3aa71cce
permissions -rw-r--r--
Use XTI implementation instead of ATI in NetworkSimplex (#234)

XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.

In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
ladanyi@1
     1
EXTRA_DIST += \
deba@228
     2
	test/CMakeLists.txt
ladanyi@1
     3
alpar@4
     4
noinst_HEADERS += \
kpeter@171
     5
	test/graph_test.h \
alpar@440
     6
	test/test_tools.h
alpar@10
     7
alpar@4
     8
check_PROGRAMS += \
kpeter@465
     9
	test/adaptors_test \
alpar@100
    10
	test/bfs_test \
alpar@440
    11
	test/circulation_test \
alpar@440
    12
	test/counter_test \
alpar@100
    13
	test/dfs_test \
deba@57
    14
	test/digraph_test \
kpeter@170
    15
	test/dijkstra_test \
alpar@440
    16
	test/dim_test \
deba@468
    17
	test/edge_set_test \
deba@108
    18
	test/error_test \
ladanyi@522
    19
	test/euler_test \
deba@200
    20
	test/graph_copy_test \
deba@57
    21
	test/graph_test \
deba@139
    22
	test/graph_utils_test \
alpar@424
    23
	test/hao_orlin_test \
deba@203
    24
	test/heap_test \
alpar@103
    25
	test/kruskal_test \
alpar@440
    26
	test/maps_test \
deba@326
    27
	test/max_matching_test \
deba@490
    28
	test/min_cost_arborescence_test \
kpeter@601
    29
	test/min_cost_flow_test \
alpar@440
    30
	test/path_test \
alpar@440
    31
	test/preflow_test \
deba@441
    32
	test/radix_sort_test \
alpar@440
    33
	test/random_test \
alpar@440
    34
	test/suurballe_test \
alpar@440
    35
	test/test_tools_fail \
alpar@440
    36
	test/test_tools_pass \
alpar@440
    37
	test/time_measure_test \
alpar@103
    38
	test/unionfind_test
alpar@10
    39
deba@458
    40
if HAVE_LP
deba@458
    41
check_PROGRAMS += test/lp_test
deba@458
    42
endif HAVE_LP
deba@458
    43
if HAVE_MIP
deba@458
    44
check_PROGRAMS += test/mip_test
deba@458
    45
endif HAVE_MIP
deba@458
    46
ladanyi@1
    47
TESTS += $(check_PROGRAMS)
ladanyi@1
    48
XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
alpar@4
    49
kpeter@465
    50
test_adaptors_test_SOURCES = test/adaptors_test.cc
alpar@100
    51
test_bfs_test_SOURCES = test/bfs_test.cc
alpar@400
    52
test_circulation_test_SOURCES = test/circulation_test.cc
alpar@119
    53
test_counter_test_SOURCES = test/counter_test.cc
alpar@100
    54
test_dfs_test_SOURCES = test/dfs_test.cc
deba@57
    55
test_digraph_test_SOURCES = test/digraph_test.cc
kpeter@170
    56
test_dijkstra_test_SOURCES = test/dijkstra_test.cc
alpar@8
    57
test_dim_test_SOURCES = test/dim_test.cc
deba@468
    58
test_edge_set_test_SOURCES = test/edge_set_test.cc
deba@108
    59
test_error_test_SOURCES = test/error_test.cc
ladanyi@522
    60
test_euler_test_SOURCES = test/euler_test.cc
deba@200
    61
test_graph_copy_test_SOURCES = test/graph_copy_test.cc
deba@57
    62
test_graph_test_SOURCES = test/graph_test.cc
deba@139
    63
test_graph_utils_test_SOURCES = test/graph_utils_test.cc
deba@203
    64
test_heap_test_SOURCES = test/heap_test.cc
alpar@103
    65
test_kruskal_test_SOURCES = test/kruskal_test.cc
deba@410
    66
test_hao_orlin_test_SOURCES = test/hao_orlin_test.cc
deba@458
    67
test_lp_test_SOURCES = test/lp_test.cc
alpar@25
    68
test_maps_test_SOURCES = test/maps_test.cc
deba@458
    69
test_mip_test_SOURCES = test/mip_test.cc
deba@326
    70
test_max_matching_test_SOURCES = test/max_matching_test.cc
deba@490
    71
test_min_cost_arborescence_test_SOURCES = test/min_cost_arborescence_test.cc
kpeter@601
    72
test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
alpar@96
    73
test_path_test_SOURCES = test/path_test.cc
alpar@389
    74
test_preflow_test_SOURCES = test/preflow_test.cc
deba@441
    75
test_radix_sort_test_SOURCES = test/radix_sort_test.cc
alpar@345
    76
test_suurballe_test_SOURCES = test/suurballe_test.cc
alpar@10
    77
test_random_test_SOURCES = test/random_test.cc
alpar@4
    78
test_test_tools_fail_SOURCES = test/test_tools_fail.cc
alpar@4
    79
test_test_tools_pass_SOURCES = test/test_tools_pass.cc
alpar@119
    80
test_time_measure_test_SOURCES = test/time_measure_test.cc
alpar@103
    81
test_unionfind_test_SOURCES = test/unionfind_test.cc