|
Last change
on this file since 388:0a3ec097a76c was
327:91d63b8b1a4c,
checked in by Balazs Dezso <deba@…>, 17 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:
542 bytes
|
| Line | |
|---|
| 1 | INCLUDE_DIRECTORIES(${CMAKE_SOURCE_DIR}) |
|---|
| 2 | |
|---|
| 3 | LINK_DIRECTORIES(${CMAKE_BINARY_DIR}/lemon) |
|---|
| 4 | |
|---|
| 5 | SET(TESTS |
|---|
| 6 | bfs_test |
|---|
| 7 | counter_test |
|---|
| 8 | dfs_test |
|---|
| 9 | digraph_test |
|---|
| 10 | dijkstra_test |
|---|
| 11 | dim_test |
|---|
| 12 | error_test |
|---|
| 13 | graph_copy_test |
|---|
| 14 | graph_test |
|---|
| 15 | graph_utils_test |
|---|
| 16 | heap_test |
|---|
| 17 | kruskal_test |
|---|
| 18 | maps_test |
|---|
| 19 | max_matching_test |
|---|
| 20 | random_test |
|---|
| 21 | path_test |
|---|
| 22 | time_measure_test |
|---|
| 23 | unionfind_test) |
|---|
| 24 | |
|---|
| 25 | FOREACH(TEST_NAME ${TESTS}) |
|---|
| 26 | ADD_EXECUTABLE(${TEST_NAME} ${TEST_NAME}.cc) |
|---|
| 27 | TARGET_LINK_LIBRARIES(${TEST_NAME} lemon) |
|---|
| 28 | ADD_TEST(${TEST_NAME} ${TEST_NAME}) |
|---|
| 29 | ENDFOREACH(TEST_NAME) |
|---|
Note: See
TracBrowser
for help on using the repository browser.
