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