COIN-OR::LEMON - Graph Library

source: lemon/test/Makefile.am @ 349:560e4b6d020d

Last change on this file since 349:560e4b6d020d was 339:91d63b8b1a4c, checked in by Balazs Dezso <deba@…>, 15 years ago

Several improvements in maximum matching algorithms

  • The interface of MaxMatching? is changed to be similar to the weighted algorithms
  • The internal data structure (the queue implementation and the matching map) is changed in the MaxMatching? algorithm, which provides better runtime properties
  • The Blossom iterators are changed slightly in the weighted matching algorithms
  • Several documentation improvments
  • The test files are merged
File size: 1.6 KB
Line 
1EXTRA_DIST += \
2        test/CMakeLists.txt
3
4noinst_HEADERS += \
5        test/graph_test.h \
6        test/test_tools.h
7
8check_PROGRAMS += \
9        test/bfs_test \
10        test/counter_test \
11        test/dfs_test \
12        test/digraph_test \
13        test/dijkstra_test \
14        test/dim_test \
15        test/error_test \
16        test/graph_copy_test \
17        test/graph_test \
18        test/graph_utils_test \
19        test/heap_test \
20        test/kruskal_test \
21        test/maps_test \
22        test/max_matching_test \
23        test/random_test \
24        test/path_test \
25        test/test_tools_fail \
26        test/test_tools_pass \
27        test/time_measure_test \
28        test/unionfind_test
29
30TESTS += $(check_PROGRAMS)
31XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
32
33test_bfs_test_SOURCES = test/bfs_test.cc
34test_counter_test_SOURCES = test/counter_test.cc
35test_dfs_test_SOURCES = test/dfs_test.cc
36test_digraph_test_SOURCES = test/digraph_test.cc
37test_dijkstra_test_SOURCES = test/dijkstra_test.cc
38test_dim_test_SOURCES = test/dim_test.cc
39test_error_test_SOURCES = test/error_test.cc
40test_graph_copy_test_SOURCES = test/graph_copy_test.cc
41test_graph_test_SOURCES = test/graph_test.cc
42test_graph_utils_test_SOURCES = test/graph_utils_test.cc
43test_heap_test_SOURCES = test/heap_test.cc
44test_kruskal_test_SOURCES = test/kruskal_test.cc
45test_maps_test_SOURCES = test/maps_test.cc
46test_max_matching_test_SOURCES = test/max_matching_test.cc
47test_path_test_SOURCES = test/path_test.cc
48test_random_test_SOURCES = test/random_test.cc
49test_test_tools_fail_SOURCES = test/test_tools_fail.cc
50test_test_tools_pass_SOURCES = test/test_tools_pass.cc
51test_time_measure_test_SOURCES = test/time_measure_test.cc
52test_unionfind_test_SOURCES = test/unionfind_test.cc
Note: See TracBrowser for help on using the repository browser.