6
6
4
25
18
1 |
include_directories (${LEMON_SOURCE_DIR}) |
|
2 |
|
|
3 |
link_directories (${LEMON_BINARY_DIR}/lemon) |
|
4 |
|
|
5 |
set (DEMOS |
|
6 |
arg_parser_demo |
|
7 |
graph_to_eps_demo |
|
8 |
lgf_demo) |
|
9 |
|
|
10 |
foreach (DEMO_NAME ${DEMOS}) |
|
11 |
add_executable (${DEMO_NAME} ${DEMO_NAME}.cc) |
|
12 |
target_link_libraries (${DEMO_NAME} lemon) |
|
13 |
endforeach (DEMO_NAME) |
1 |
include_directories (${LEMON_SOURCE_DIR}) |
|
2 |
|
|
3 |
link_directories (${LEMON_BINARY_DIR}/lemon) |
|
4 |
|
|
5 |
set (TESTS |
|
6 |
bfs_test |
|
7 |
counter_test |
|
8 |
dfs_test |
|
9 |
digraph_test |
|
10 |
dim_test |
|
11 |
error_test |
|
12 |
graph_test |
|
13 |
kruskal_test |
|
14 |
maps_test |
|
15 |
random_test |
|
16 |
path_test |
|
17 |
time_measure_test |
|
18 |
unionfind_test) |
|
19 |
|
|
20 |
foreach (TEST_NAME ${TESTS}) |
|
21 |
add_executable (${TEST_NAME} ${TEST_NAME}.cc) |
|
22 |
target_link_libraries (${TEST_NAME} lemon) |
|
23 |
add_test(${TEST_NAME} ${TEST_NAME}) |
|
24 |
endforeach (TEST_NAME) |
... | ... |
@@ -39,3 +39,3 @@ |
39 | 39 |
const int n = argc > 1 ? std::atoi(argv[1]) : 20; |
40 |
const int e = argc > 2 ? std::atoi(argv[2]) : static_cast<int>(n * log(n)); |
|
40 |
const int e = argc > 2 ? std::atoi(argv[2]) : static_cast<int>(n * std::log(double(n))); |
|
41 | 41 |
const int m = argc > 3 ? std::atoi(argv[3]) : 100; |
... | ... |
@@ -105,3 +105,9 @@ |
105 | 105 |
#ifndef LEMON_FUNCTION_NAME |
106 |
# |
|
106 |
# if defined __GNUC__ |
|
107 |
# define LEMON_FUNCTION_NAME (__PRETTY_FUNCTION__) |
|
108 |
# elif defined _MSC_VER |
|
109 |
# define LEMON_FUNCTION_NAME (__FUNCSIG__) |
|
110 |
# else |
|
111 |
# define LEMON_FUNCTION_NAME (__func__) |
|
112 |
# endif |
|
107 | 113 |
#endif |
... | ... |
@@ -905,3 +905,3 @@ |
905 | 905 |
template <typename Path, typename Enable = void> |
906 |
struct |
|
906 |
struct RevPathTagIndicator { |
|
907 | 907 |
static const bool value = false; |
... | ... |
@@ -909,6 +909,19 @@ |
909 | 909 |
|
910 |
template <typename Digraph> |
|
911 |
struct RevTagIndicator< |
|
912 |
Digraph, |
|
913 |
typename enable_if<typename Digraph::RevTag, void>::type |
|
910 |
template <typename Path> |
|
911 |
struct RevPathTagIndicator< |
|
912 |
Path, |
|
913 |
typename enable_if<typename Path::RevPathTag, void>::type |
|
914 |
> { |
|
915 |
static const bool value = true; |
|
916 |
}; |
|
917 |
|
|
918 |
template <typename Path, typename Enable = void> |
|
919 |
struct BuildTagIndicator { |
|
920 |
static const bool value = false; |
|
921 |
}; |
|
922 |
|
|
923 |
template <typename Path> |
|
924 |
struct BuildTagIndicator< |
|
925 |
Path, |
|
926 |
typename enable_if<typename Path::BuildTag, void>::type |
|
914 | 927 |
> { |
... | ... |
@@ -918,3 +931,4 @@ |
918 | 931 |
template <typename Target, typename Source, |
919 |
|
|
932 |
bool buildEnable = BuildTagIndicator<Target>::value, |
|
933 |
bool revEnable = RevPathTagIndicator<Source>::value> |
|
920 | 934 |
struct PathCopySelector { |
... | ... |
@@ -928,6 +942,4 @@ |
928 | 942 |
|
929 |
template <typename Target, typename Source, typename BuildEnable> |
|
930 |
struct PathCopySelector< |
|
931 |
Target, Source, BuildEnable, |
|
932 |
typename enable_if<typename Source::RevPathTag, void>::type> { |
|
943 |
template <typename Target, typename Source> |
|
944 |
struct PathCopySelector<Target, Source, false, true> { |
|
933 | 945 |
static void copy(Target& target, const Source& source) { |
... | ... |
@@ -940,6 +952,4 @@ |
940 | 952 |
|
941 |
template <typename Target, typename Source, typename RevEnable> |
|
942 |
struct PathCopySelector< |
|
943 |
Target, Source, |
|
944 |
typename enable_if<typename Target::BuildTag, void>::type, RevEnable> { |
|
953 |
template <typename Target, typename Source> |
|
954 |
struct PathCopySelector<Target, Source, true, false> { |
|
945 | 955 |
static void copy(Target& target, const Source& source) { |
... | ... |
@@ -951,6 +961,3 @@ |
951 | 961 |
template <typename Target, typename Source> |
952 |
struct PathCopySelector< |
|
953 |
Target, Source, |
|
954 |
typename enable_if<typename Target::BuildTag, void>::type, |
|
955 |
typename enable_if<typename Source::RevPathTag, void>::type> { |
|
962 |
struct PathCopySelector<Target, Source, true, true> { |
|
956 | 963 |
static void copy(Target& target, const Source& source) { |
0 comments (0 inline)