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) |
... | ... |
@@ -21,16 +21,21 @@ |
21 | 21 |
lemon/libemon.la |
22 | 22 |
lemon/stamp-h2 |
23 | 23 |
doc/Doxyfile |
24 | 24 |
.dirstamp |
25 | 25 |
.libs/* |
26 | 26 |
.deps/* |
27 | 27 |
demo/*.eps |
28 | 28 |
|
29 | 29 |
syntax: regexp |
30 | 30 |
(.*/)?\#[^/]*\#$ |
31 | 31 |
^doc/html/.* |
32 | 32 |
^autom4te.cache/.* |
33 | 33 |
^build-aux/.* |
34 | 34 |
^objs.*/.* |
35 | 35 |
^test/[a-z_]*$ |
36 | 36 |
^demo/.*_demo$ |
37 |
^build/.* |
|
38 |
CMakeFiles |
|
39 |
DartTestfile.txt |
|
40 |
cmake_install.cmake |
|
41 |
CMakeCache.txt |
... | ... |
@@ -24,33 +24,33 @@ |
24 | 24 |
/// a graph and additional maps (on the nodes or the edges) from/to a |
25 | 25 |
/// stream. |
26 | 26 |
/// |
27 | 27 |
/// \include reader_writer_demo.cc |
28 | 28 |
|
29 | 29 |
#include <iostream> |
30 | 30 |
#include <lemon/smart_graph.h> |
31 | 31 |
#include <lemon/lgf_reader.h> |
32 | 32 |
#include <lemon/lgf_writer.h> |
33 | 33 |
#include <lemon/random.h> |
34 | 34 |
|
35 | 35 |
|
36 | 36 |
using namespace lemon; |
37 | 37 |
|
38 | 38 |
int main(int argc, const char *argv[]) { |
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; |
42 | 42 |
|
43 | 43 |
SmartDigraph digraph; |
44 | 44 |
|
45 | 45 |
std::stringstream ss; |
46 | 46 |
|
47 | 47 |
try { |
48 | 48 |
|
49 | 49 |
typedef SmartDigraph Digraph; |
50 | 50 |
typedef Digraph::Node Node; |
51 | 51 |
typedef Digraph::Arc Arc; |
52 | 52 |
typedef Digraph::ArcIt ArcIt; |
53 | 53 |
|
54 | 54 |
typedef Digraph::NodeMap<int> PotentialMap; |
55 | 55 |
typedef Digraph::ArcMap<int> CapacityMap; |
56 | 56 |
typedef Digraph::ArcMap<std::string> NameMap; |
... | ... |
@@ -90,33 +90,39 @@ |
90 | 90 |
# define LEMON_ASSERT_HANDLER ::lemon::assert_fail_abort |
91 | 91 |
#elif defined LEMON_ASSERT_CUSTOM |
92 | 92 |
# undef LEMON_ASSERT_HANDLER |
93 | 93 |
# ifndef LEMON_CUSTOM_ASSERT_HANDLER |
94 | 94 |
# error "LEMON_CUSTOM_ASSERT_HANDLER is not set" |
95 | 95 |
# endif |
96 | 96 |
# define LEMON_ASSERT_HANDLER LEMON_CUSTOM_ASSERT_HANDLER |
97 | 97 |
#elif defined LEMON_DISABLE_ASSERTS |
98 | 98 |
# undef LEMON_ASSERT_HANDLER |
99 | 99 |
#elif defined NDEBUG |
100 | 100 |
# undef LEMON_ASSERT_HANDLER |
101 | 101 |
#else |
102 | 102 |
# define LEMON_ASSERT_HANDLER ::lemon::assert_fail_abort |
103 | 103 |
#endif |
104 | 104 |
|
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 |
108 | 114 |
|
109 | 115 |
#ifdef DOXYGEN |
110 | 116 |
|
111 | 117 |
/// \ingroup exceptions |
112 | 118 |
/// |
113 | 119 |
/// \brief Macro for assertion with customizable message |
114 | 120 |
/// |
115 | 121 |
/// Macro for assertion with customizable message. \param exp An |
116 | 122 |
/// expression that must be convertible to \c bool. If it is \c |
117 | 123 |
/// false, then an assertion is raised. The concrete behaviour depends |
118 | 124 |
/// on the settings of the assertion system. \param msg A <tt>const |
119 | 125 |
/// char*</tt> parameter, which can be used to provide information |
120 | 126 |
/// about the circumstances of the failed assertion. |
121 | 127 |
/// |
122 | 128 |
/// The assertions are enabled in the default behaviour. |
... | ... |
@@ -16,32 +16,34 @@ |
16 | 16 |
* |
17 | 17 |
*/ |
18 | 18 |
|
19 | 19 |
#ifndef LEMON_GRAPH_TO_EPS_H |
20 | 20 |
#define LEMON_GRAPH_TO_EPS_H |
21 | 21 |
|
22 | 22 |
#include<iostream> |
23 | 23 |
#include<fstream> |
24 | 24 |
#include<sstream> |
25 | 25 |
#include<algorithm> |
26 | 26 |
#include<vector> |
27 | 27 |
|
28 | 28 |
#ifndef WIN32 |
29 | 29 |
#include<sys/time.h> |
30 | 30 |
#include<ctime> |
31 | 31 |
#else |
32 |
#define WIN32_LEAN_AND_MEAN |
|
33 |
#define NOMINMAX |
|
32 | 34 |
#include<windows.h> |
33 | 35 |
#endif |
34 | 36 |
|
35 | 37 |
#include<lemon/math.h> |
36 | 38 |
#include<lemon/bits/invalid.h> |
37 | 39 |
#include<lemon/dim2.h> |
38 | 40 |
#include<lemon/maps.h> |
39 | 41 |
#include<lemon/color.h> |
40 | 42 |
#include<lemon/bits/bezier.h> |
41 | 43 |
|
42 | 44 |
|
43 | 45 |
///\ingroup eps_io |
44 | 46 |
///\file |
45 | 47 |
///\brief A well configurable tool for visualizing graphs |
46 | 48 |
|
47 | 49 |
namespace lemon { |
... | ... |
@@ -890,82 +890,89 @@ |
890 | 890 |
arcs[index] = it; |
891 | 891 |
} |
892 | 892 |
} |
893 | 893 |
|
894 | 894 |
private: |
895 | 895 |
int len; |
896 | 896 |
Arc* arcs; |
897 | 897 |
}; |
898 | 898 |
|
899 | 899 |
/////////////////////////////////////////////////////////////////////// |
900 | 900 |
// Additional utilities |
901 | 901 |
/////////////////////////////////////////////////////////////////////// |
902 | 902 |
|
903 | 903 |
namespace _path_bits { |
904 | 904 |
|
905 | 905 |
template <typename Path, typename Enable = void> |
906 |
struct |
|
906 |
struct RevPathTagIndicator { |
|
907 | 907 |
static const bool value = false; |
908 | 908 |
}; |
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 |
> { |
915 | 928 |
static const bool value = true; |
916 | 929 |
}; |
917 | 930 |
|
918 | 931 |
template <typename Target, typename Source, |
919 |
|
|
932 |
bool buildEnable = BuildTagIndicator<Target>::value, |
|
933 |
bool revEnable = RevPathTagIndicator<Source>::value> |
|
920 | 934 |
struct PathCopySelector { |
921 | 935 |
static void copy(Target& target, const Source& source) { |
922 | 936 |
target.clear(); |
923 | 937 |
for (typename Source::ArcIt it(source); it != INVALID; ++it) { |
924 | 938 |
target.addBack(it); |
925 | 939 |
} |
926 | 940 |
} |
927 | 941 |
}; |
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) { |
934 | 946 |
target.clear(); |
935 | 947 |
for (typename Source::RevArcIt it(source); it != INVALID; ++it) { |
936 | 948 |
target.addFront(it); |
937 | 949 |
} |
938 | 950 |
} |
939 | 951 |
}; |
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) { |
946 | 956 |
target.clear(); |
947 | 957 |
target.build(source); |
948 | 958 |
} |
949 | 959 |
}; |
950 | 960 |
|
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) { |
957 | 964 |
target.clear(); |
958 | 965 |
target.buildRev(source); |
959 | 966 |
} |
960 | 967 |
}; |
961 | 968 |
|
962 | 969 |
} |
963 | 970 |
|
964 | 971 |
|
965 | 972 |
/// \brief Make a copy of a path. |
966 | 973 |
/// |
967 | 974 |
/// This function makes a copy of a path. |
968 | 975 |
template <typename Target, typename Source> |
969 | 976 |
void copyPath(Target& target, const Source& source) { |
970 | 977 |
checkConcept<concepts::PathDumper<typename Source::Digraph>, Source>(); |
971 | 978 |
_path_bits::PathCopySelector<Target, Source>::copy(target, source); |
... | ... |
@@ -11,39 +11,42 @@ |
11 | 11 |
* precise terms see the accompanying LICENSE file. |
12 | 12 |
* |
13 | 13 |
* This software is provided "AS IS" with no warranty of any kind, |
14 | 14 |
* express or implied, and with no claim as to its suitability for any |
15 | 15 |
* purpose. |
16 | 16 |
* |
17 | 17 |
*/ |
18 | 18 |
|
19 | 19 |
#ifndef LEMON_TIME_MEASURE_H |
20 | 20 |
#define LEMON_TIME_MEASURE_H |
21 | 21 |
|
22 | 22 |
///\ingroup timecount |
23 | 23 |
///\file |
24 | 24 |
///\brief Tools for measuring cpu usage |
25 | 25 |
|
26 | 26 |
#ifdef WIN32 |
27 |
#define WIN32_LEAN_AND_MEAN |
|
28 |
#define NOMINMAX |
|
27 | 29 |
#include <windows.h> |
28 | 30 |
#include <cmath> |
29 | 31 |
#else |
30 | 32 |
#include <sys/times.h> |
31 | 33 |
#include <sys/time.h> |
32 | 34 |
#endif |
33 | 35 |
|
36 |
#include <string> |
|
34 | 37 |
#include <fstream> |
35 | 38 |
#include <iostream> |
36 | 39 |
|
37 | 40 |
namespace lemon { |
38 | 41 |
|
39 | 42 |
/// \addtogroup timecount |
40 | 43 |
/// @{ |
41 | 44 |
|
42 | 45 |
/// A class to store (cpu)time instances. |
43 | 46 |
|
44 | 47 |
/// This class stores five time values. |
45 | 48 |
/// - a real time |
46 | 49 |
/// - a user cpu time |
47 | 50 |
/// - a system cpu time |
48 | 51 |
/// - a user cpu time of children |
49 | 52 |
/// - a system cpu time of children |
0 comments (0 inline)