|
Last change
on this file since 339:91d63b8b1a4c was
339: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
|
| Rev | Line | |
|---|
| [1] | 1 | EXTRA_DIST += \ |
|---|
| [146] | 2 | test/CMakeLists.txt |
|---|
| [1] | 3 | |
|---|
| [4] | 4 | noinst_HEADERS += \ |
|---|
| [171] | 5 | test/graph_test.h \ |
|---|
| [4] | 6 | test/test_tools.h |
|---|
| [10] | 7 | |
|---|
| [4] | 8 | check_PROGRAMS += \ |
|---|
| [100] | 9 | test/bfs_test \ |
|---|
| [119] | 10 | test/counter_test \ |
|---|
| [100] | 11 | test/dfs_test \ |
|---|
| [57] | 12 | test/digraph_test \ |
|---|
| [170] | 13 | test/dijkstra_test \ |
|---|
| [8] | 14 | test/dim_test \ |
|---|
| [108] | 15 | test/error_test \ |
|---|
| [200] | 16 | test/graph_copy_test \ |
|---|
| [57] | 17 | test/graph_test \ |
|---|
| [139] | 18 | test/graph_utils_test \ |
|---|
| [203] | 19 | test/heap_test \ |
|---|
| [103] | 20 | test/kruskal_test \ |
|---|
| [25] | 21 | test/maps_test \ |
|---|
| [338] | 22 | test/max_matching_test \ |
|---|
| [10] | 23 | test/random_test \ |
|---|
| [96] | 24 | test/path_test \ |
|---|
| [4] | 25 | test/test_tools_fail \ |
|---|
| [103] | 26 | test/test_tools_pass \ |
|---|
| [119] | 27 | test/time_measure_test \ |
|---|
| [103] | 28 | test/unionfind_test |
|---|
| [10] | 29 | |
|---|
| [1] | 30 | TESTS += $(check_PROGRAMS) |
|---|
| 31 | XFAIL_TESTS += test/test_tools_fail$(EXEEXT) |
|---|
| [4] | 32 | |
|---|
| [100] | 33 | test_bfs_test_SOURCES = test/bfs_test.cc |
|---|
| [119] | 34 | test_counter_test_SOURCES = test/counter_test.cc |
|---|
| [100] | 35 | test_dfs_test_SOURCES = test/dfs_test.cc |
|---|
| [57] | 36 | test_digraph_test_SOURCES = test/digraph_test.cc |
|---|
| [170] | 37 | test_dijkstra_test_SOURCES = test/dijkstra_test.cc |
|---|
| [8] | 38 | test_dim_test_SOURCES = test/dim_test.cc |
|---|
| [108] | 39 | test_error_test_SOURCES = test/error_test.cc |
|---|
| [200] | 40 | test_graph_copy_test_SOURCES = test/graph_copy_test.cc |
|---|
| [57] | 41 | test_graph_test_SOURCES = test/graph_test.cc |
|---|
| [139] | 42 | test_graph_utils_test_SOURCES = test/graph_utils_test.cc |
|---|
| [203] | 43 | test_heap_test_SOURCES = test/heap_test.cc |
|---|
| [103] | 44 | test_kruskal_test_SOURCES = test/kruskal_test.cc |
|---|
| [25] | 45 | test_maps_test_SOURCES = test/maps_test.cc |
|---|
| [338] | 46 | test_max_matching_test_SOURCES = test/max_matching_test.cc |
|---|
| [96] | 47 | test_path_test_SOURCES = test/path_test.cc |
|---|
| [10] | 48 | test_random_test_SOURCES = test/random_test.cc |
|---|
| [4] | 49 | test_test_tools_fail_SOURCES = test/test_tools_fail.cc |
|---|
| 50 | test_test_tools_pass_SOURCES = test/test_tools_pass.cc |
|---|
| [119] | 51 | test_time_measure_test_SOURCES = test/time_measure_test.cc |
|---|
| [103] | 52 | test_unionfind_test_SOURCES = test/unionfind_test.cc |
|---|
Note: See
TracBrowser
for help on using the repository browser.
