Last change
on this file since 391:624e673efa76 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:
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.