|
Last change
on this file since 343:956a29f30887 was
327:91d63b8b1a4c,
checked in by Balazs Dezso <deba@…>, 16 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 | |
|---|
| 1 | EXTRA_DIST += \ |
|---|
| 2 | test/CMakeLists.txt |
|---|
| 3 | |
|---|
| 4 | noinst_HEADERS += \ |
|---|
| 5 | test/graph_test.h \ |
|---|
| 6 | test/test_tools.h |
|---|
| 7 | |
|---|
| 8 | check_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 | |
|---|
| 30 | TESTS += $(check_PROGRAMS) |
|---|
| 31 | XFAIL_TESTS += test/test_tools_fail$(EXEEXT) |
|---|
| 32 | |
|---|
| 33 | test_bfs_test_SOURCES = test/bfs_test.cc |
|---|
| 34 | test_counter_test_SOURCES = test/counter_test.cc |
|---|
| 35 | test_dfs_test_SOURCES = test/dfs_test.cc |
|---|
| 36 | test_digraph_test_SOURCES = test/digraph_test.cc |
|---|
| 37 | test_dijkstra_test_SOURCES = test/dijkstra_test.cc |
|---|
| 38 | test_dim_test_SOURCES = test/dim_test.cc |
|---|
| 39 | test_error_test_SOURCES = test/error_test.cc |
|---|
| 40 | test_graph_copy_test_SOURCES = test/graph_copy_test.cc |
|---|
| 41 | test_graph_test_SOURCES = test/graph_test.cc |
|---|
| 42 | test_graph_utils_test_SOURCES = test/graph_utils_test.cc |
|---|
| 43 | test_heap_test_SOURCES = test/heap_test.cc |
|---|
| 44 | test_kruskal_test_SOURCES = test/kruskal_test.cc |
|---|
| 45 | test_maps_test_SOURCES = test/maps_test.cc |
|---|
| 46 | test_max_matching_test_SOURCES = test/max_matching_test.cc |
|---|
| 47 | test_path_test_SOURCES = test/path_test.cc |
|---|
| 48 | test_random_test_SOURCES = test/random_test.cc |
|---|
| 49 | test_test_tools_fail_SOURCES = test/test_tools_fail.cc |
|---|
| 50 | test_test_tools_pass_SOURCES = test/test_tools_pass.cc |
|---|
| 51 | test_time_measure_test_SOURCES = test/time_measure_test.cc |
|---|
| 52 | test_unionfind_test_SOURCES = test/unionfind_test.cc |
|---|
Note: See
TracBrowser
for help on using the repository browser.
