test/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 651 8c3112a66878
parent 575 88bd39ef7d98
child 658 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@463
     6
	test/test_tools.h
alpar@10
     7
alpar@4
     8
check_PROGRAMS += \
kpeter@488
     9
	test/adaptors_test \
alpar@100
    10
	test/bfs_test \
alpar@463
    11
	test/circulation_test \
alpar@463
    12
	test/counter_test \
alpar@100
    13
	test/dfs_test \
deba@57
    14
	test/digraph_test \
kpeter@170
    15
	test/dijkstra_test \
alpar@463
    16
	test/dim_test \
deba@491
    17
	test/edge_set_test \
deba@108
    18
	test/error_test \
ladanyi@569
    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@443
    23
	test/hao_orlin_test \
deba@203
    24
	test/heap_test \
alpar@103
    25
	test/kruskal_test \
alpar@463
    26
	test/maps_test \
deba@338
    27
	test/max_matching_test \
deba@522
    28
	test/min_cost_arborescence_test \
kpeter@648
    29
	test/min_cost_flow_test \
alpar@463
    30
	test/path_test \
alpar@463
    31
	test/preflow_test \
deba@464
    32
	test/radix_sort_test \
alpar@463
    33
	test/random_test \
alpar@463
    34
	test/suurballe_test \
alpar@463
    35
	test/test_tools_fail \
alpar@463
    36
	test/test_tools_pass \
alpar@463
    37
	test/time_measure_test \
alpar@103
    38
	test/unionfind_test
alpar@10
    39
deba@481
    40
if HAVE_LP
deba@481
    41
check_PROGRAMS += test/lp_test
deba@481
    42
endif HAVE_LP
deba@481
    43
if HAVE_MIP
deba@481
    44
check_PROGRAMS += test/mip_test
deba@481
    45
endif HAVE_MIP
deba@481
    46
ladanyi@1
    47
TESTS += $(check_PROGRAMS)
ladanyi@1
    48
XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
alpar@4
    49
kpeter@488
    50
test_adaptors_test_SOURCES = test/adaptors_test.cc
alpar@100
    51
test_bfs_test_SOURCES = test/bfs_test.cc
alpar@415
    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@491
    58
test_edge_set_test_SOURCES = test/edge_set_test.cc
deba@108
    59
test_error_test_SOURCES = test/error_test.cc
ladanyi@569
    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@426
    66
test_hao_orlin_test_SOURCES = test/hao_orlin_test.cc
deba@481
    67
test_lp_test_SOURCES = test/lp_test.cc
alpar@25
    68
test_maps_test_SOURCES = test/maps_test.cc
deba@481
    69
test_mip_test_SOURCES = test/mip_test.cc
deba@338
    70
test_max_matching_test_SOURCES = test/max_matching_test.cc
deba@522
    71
test_min_cost_arborescence_test_SOURCES = test/min_cost_arborescence_test.cc
kpeter@648
    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@404
    74
test_preflow_test_SOURCES = test/preflow_test.cc
deba@464
    75
test_radix_sort_test_SOURCES = test/radix_sort_test.cc
alpar@357
    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