0
5
1
1 | 1 |
CMAKE_MINIMUM_REQUIRED(VERSION 2.6) |
2 | 2 |
|
3 | 3 |
IF(EXISTS ${CMAKE_SOURCE_DIR}/cmake/version.cmake) |
4 | 4 |
INCLUDE(${CMAKE_SOURCE_DIR}/cmake/version.cmake) |
5 | 5 |
ELSE(EXISTS ${CMAKE_SOURCE_DIR}/cmake/version.cmake) |
6 | 6 |
SET(PROJECT_NAME "LEMON") |
7 | 7 |
SET(PROJECT_VERSION "hg-tip" CACHE STRING "LEMON version string.") |
8 | 8 |
ENDIF(EXISTS ${CMAKE_SOURCE_DIR}/cmake/version.cmake) |
9 | 9 |
|
10 | 10 |
PROJECT(${PROJECT_NAME}) |
11 | 11 |
|
12 | 12 |
SET(CMAKE_MODULE_PATH ${CMAKE_SOURCE_DIR}/cmake) |
13 | 13 |
|
14 | 14 |
INCLUDE(FindDoxygen) |
15 | 15 |
INCLUDE(FindGhostscript) |
16 | 16 |
|
17 |
INCLUDE(CheckTypeSize) |
|
18 |
CHECK_TYPE_SIZE("long long" LONG_LONG) |
|
19 |
|
|
17 | 20 |
ENABLE_TESTING() |
18 | 21 |
|
19 | 22 |
ADD_SUBDIRECTORY(lemon) |
20 | 23 |
ADD_SUBDIRECTORY(demo) |
21 | 24 |
ADD_SUBDIRECTORY(doc) |
22 | 25 |
ADD_SUBDIRECTORY(test) |
23 | 26 |
|
24 | 27 |
IF(WIN32) |
25 | 28 |
SET(CPACK_PACKAGE_NAME ${PROJECT_NAME}) |
26 | 29 |
SET(CPACK_PACKAGE_VENDOR "EGRES") |
27 | 30 |
SET(CPACK_PACKAGE_DESCRIPTION_SUMMARY |
28 | 31 |
"LEMON - Library of Efficient Models and Optimization in Networks") |
29 | 32 |
SET(CPACK_RESOURCE_FILE_LICENSE "${CMAKE_SOURCE_DIR}/LICENSE") |
30 | 33 |
|
31 | 34 |
SET(CPACK_PACKAGE_VERSION ${PROJECT_VERSION}) |
32 | 35 |
|
33 | 36 |
SET(CPACK_PACKAGE_INSTALL_DIRECTORY |
34 | 37 |
"${PROJECT_NAME} ${PROJECT_VERSION}") |
35 | 38 |
SET(CPACK_PACKAGE_INSTALL_REGISTRY_KEY |
36 | 39 |
"${PROJECT_NAME} ${PROJECT_VERSION}") |
37 | 40 |
|
38 | 41 |
SET(CPACK_COMPONENTS_ALL headers library html_documentation) |
39 | 42 |
|
40 | 43 |
SET(CPACK_COMPONENT_HEADERS_DISPLAY_NAME "C++ headers") |
41 | 44 |
SET(CPACK_COMPONENT_LIBRARY_DISPLAY_NAME "Dynamic-link library") |
42 | 45 |
SET(CPACK_COMPONENT_HTML_DOCUMENTATION_DISPLAY_NAME "HTML documentation") |
43 | 46 |
|
44 | 47 |
SET(CPACK_COMPONENT_HEADERS_DESCRIPTION |
45 | 48 |
"C++ header files") |
46 | 49 |
SET(CPACK_COMPONENT_LIBRARY_DESCRIPTION |
47 | 50 |
"DLL and import library") |
48 | 51 |
SET(CPACK_COMPONENT_HTML_DOCUMENTATION_DESCRIPTION |
49 | 52 |
"Doxygen generated documentation") |
50 | 53 |
|
51 | 54 |
SET(CPACK_COMPONENT_HEADERS_DEPENDS library) |
52 | 55 |
|
53 | 56 |
SET(CPACK_COMPONENT_HEADERS_GROUP "Development") |
54 | 57 |
SET(CPACK_COMPONENT_LIBRARY_GROUP "Development") |
55 | 58 |
SET(CPACK_COMPONENT_HTML_DOCUMENTATION_GROUP "Documentation") |
56 | 59 |
|
57 | 60 |
SET(CPACK_COMPONENT_GROUP_DEVELOPMENT_DESCRIPTION |
58 | 61 |
"Components needed to develop software using LEMON") |
59 | 62 |
SET(CPACK_COMPONENT_GROUP_DOCUMENTATION_DESCRIPTION |
60 | 63 |
"Documentation of LEMON") |
61 | 64 |
|
62 | 65 |
SET(CPACK_ALL_INSTALL_TYPES Full Developer) |
63 | 66 |
|
64 | 67 |
SET(CPACK_COMPONENT_HEADERS_INSTALL_TYPES Developer Full) |
1 | 1 |
dnl Process this file with autoconf to produce a configure script. |
2 | 2 |
|
3 | 3 |
dnl Version information. |
4 | 4 |
m4_define([lemon_version_number], |
5 | 5 |
[m4_normalize(esyscmd([echo ${LEMON_VERSION}]))]) |
6 | 6 |
dnl m4_define([lemon_version_number], []) |
7 | 7 |
m4_define([lemon_hg_path], [m4_normalize(esyscmd([./scripts/chg-len.py]))]) |
8 | 8 |
m4_define([lemon_hg_revision], [m4_normalize(esyscmd([hg id -i]))]) |
9 | 9 |
m4_define([lemon_version], [ifelse(lemon_version_number(), |
10 | 10 |
[], |
11 | 11 |
[lemon_hg_path().lemon_hg_revision()], |
12 | 12 |
[lemon_version_number()])]) |
13 | 13 |
|
14 | 14 |
AC_PREREQ([2.59]) |
15 | 15 |
AC_INIT([LEMON], [lemon_version()], [lemon-user@lemon.cs.elte.hu], [lemon]) |
16 | 16 |
AC_CONFIG_AUX_DIR([build-aux]) |
17 | 17 |
AC_CONFIG_MACRO_DIR([m4]) |
18 | 18 |
AM_INIT_AUTOMAKE([-Wall -Werror foreign subdir-objects nostdinc]) |
19 | 19 |
AC_CONFIG_SRCDIR([lemon/list_graph.h]) |
20 | 20 |
AC_CONFIG_HEADERS([config.h lemon/config.h]) |
21 | 21 |
|
22 | 22 |
lx_cmdline_cxxflags_set=${CXXFLAGS+set} |
23 | 23 |
|
24 | 24 |
dnl Do compilation tests using the C++ compiler. |
25 | 25 |
AC_LANG([C++]) |
26 | 26 |
|
27 |
dnl Check the existence of long long type. |
|
28 |
AC_CHECK_TYPE(long long, [long_long_found=yes], [long_long_found=no]) |
|
29 |
if test x"$long_long_found" = x"yes"; then |
|
30 |
AC_DEFINE([HAVE_LONG_LONG], [1], [Define to 1 if you have long long.]) |
|
31 |
fi |
|
32 |
|
|
27 | 33 |
dnl Checks for programs. |
28 | 34 |
AC_PROG_CXX |
29 | 35 |
AC_PROG_CXXCPP |
30 | 36 |
AC_PROG_INSTALL |
31 | 37 |
AC_DISABLE_SHARED |
32 | 38 |
AC_PROG_LIBTOOL |
33 | 39 |
|
34 | 40 |
AC_CHECK_PROG([doxygen_found],[doxygen],[yes],[no]) |
35 | 41 |
AC_CHECK_PROG([gs_found],[gs],[yes],[no]) |
36 | 42 |
|
37 | 43 |
dnl Detect Intel compiler. |
38 | 44 |
AC_MSG_CHECKING([whether we are using the Intel C++ compiler]) |
39 | 45 |
AC_COMPILE_IFELSE([#ifndef __INTEL_COMPILER |
40 | 46 |
choke me |
41 | 47 |
#endif], [ICC=[yes]], [ICC=[no]]) |
42 | 48 |
if test x"$ICC" = x"yes"; then |
43 | 49 |
AC_MSG_RESULT([yes]) |
44 | 50 |
else |
45 | 51 |
AC_MSG_RESULT([no]) |
46 | 52 |
fi |
47 | 53 |
|
48 | 54 |
dnl Set custom compiler flags when using g++. |
49 | 55 |
if test x"$lx_cmdline_cxxflags_set" != x"set" -a "$GXX" = yes -a "$ICC" = no; then |
50 | 56 |
CXXFLAGS="$CXXFLAGS -Wall -W -Wall -W -Wunused -Wformat=2 -Wctor-dtor-privacy -Wnon-virtual-dtor -Wno-char-subscripts -Wwrite-strings -Wno-char-subscripts -Wreturn-type -Wcast-qual -Wcast-align -Wsign-promo -Woverloaded-virtual -Woverloaded-virtual -ansi -fno-strict-aliasing -Wold-style-cast -Wno-unknown-pragmas" |
51 | 57 |
fi |
52 | 58 |
|
53 | 59 |
dnl Checks for libraries. |
54 | 60 |
#LX_CHECK_GLPK |
55 | 61 |
#LX_CHECK_CPLEX |
56 | 62 |
#LX_CHECK_SOPLEX |
57 | 63 |
|
58 | 64 |
dnl Disable/enable building the demo programs. |
59 | 65 |
AC_ARG_ENABLE([demo], |
60 | 66 |
AS_HELP_STRING([--enable-demo], [build the demo programs]) |
61 | 67 |
AS_HELP_STRING([--disable-demo], [do not build the demo programs @<:@default@:>@]), |
62 | 68 |
[], [enable_demo=no]) |
63 | 69 |
AC_MSG_CHECKING([whether to build the demo programs]) |
64 | 70 |
if test x"$enable_demo" != x"no"; then |
65 | 71 |
AC_MSG_RESULT([yes]) |
66 | 72 |
else |
67 | 73 |
AC_MSG_RESULT([no]) |
68 | 74 |
fi |
69 | 75 |
AM_CONDITIONAL([WANT_DEMO], [test x"$enable_demo" != x"no"]) |
70 | 76 |
|
71 | 77 |
dnl Disable/enable building the binary tools. |
72 | 78 |
AC_ARG_ENABLE([tools], |
73 | 79 |
AS_HELP_STRING([--enable-tools], [build additional tools @<:@default@:>@]) |
74 | 80 |
AS_HELP_STRING([--disable-tools], [do not build additional tools]), |
75 | 81 |
[], [enable_tools=yes]) |
76 | 82 |
AC_MSG_CHECKING([whether to build the additional tools]) |
77 | 83 |
if test x"$enable_tools" != x"no"; then |
78 | 84 |
AC_MSG_RESULT([yes]) |
79 | 85 |
else |
80 | 86 |
AC_MSG_RESULT([no]) |
81 | 87 |
fi |
82 | 88 |
AM_CONDITIONAL([WANT_TOOLS], [test x"$enable_tools" != x"no"]) |
83 | 89 |
|
84 | 90 |
dnl Checks for header files. |
85 | 91 |
AC_CHECK_HEADERS(limits.h sys/time.h sys/times.h unistd.h) |
86 | 92 |
|
87 | 93 |
dnl Checks for typedefs, structures, and compiler characteristics. |
88 | 94 |
AC_C_CONST |
89 | 95 |
AC_C_INLINE |
90 | 96 |
AC_TYPE_SIZE_T |
91 | 97 |
AC_HEADER_TIME |
92 | 98 |
AC_STRUCT_TM |
93 | 99 |
|
94 | 100 |
dnl Checks for library functions. |
95 | 101 |
AC_HEADER_STDC |
96 | 102 |
AC_CHECK_FUNCS(gettimeofday times ctime_r) |
97 | 103 |
|
98 | 104 |
dnl Add dependencies on files generated by configure. |
99 | 105 |
AC_SUBST([CONFIG_STATUS_DEPENDENCIES], |
100 | 106 |
['$(top_srcdir)/doc/Doxyfile.in $(top_srcdir)/lemon/lemon.pc.in $(top_srcdir)/cmake/version.cmake.in']) |
101 | 107 |
|
102 | 108 |
AC_CONFIG_FILES([ |
103 | 109 |
Makefile |
104 | 110 |
cmake/version.cmake |
105 | 111 |
doc/Doxyfile |
106 | 112 |
lemon/lemon.pc |
107 | 113 |
]) |
108 | 114 |
|
109 | 115 |
AC_OUTPUT |
110 | 116 |
|
111 | 117 |
echo |
112 | 118 |
echo '****************************** SUMMARY ******************************' |
113 | 119 |
echo |
114 | 120 |
echo Package version............... : $PACKAGE-$VERSION |
115 | 121 |
echo |
116 | 122 |
echo C++ compiler.................. : $CXX |
117 | 123 |
echo C++ compiles flags............ : $CXXFLAGS |
118 | 124 |
echo |
125 |
echo Compiler supports long long... : $long_long_found |
|
126 |
echo |
|
119 | 127 |
#echo GLPK support.................. : $lx_glpk_found |
120 | 128 |
#echo CPLEX support................. : $lx_cplex_found |
121 | 129 |
#echo SOPLEX support................ : $lx_soplex_found |
122 | 130 |
#echo |
123 | 131 |
echo Build demo programs........... : $enable_demo |
124 | 132 |
echo Build additional tools........ : $enable_tools |
125 | 133 |
echo |
126 | 134 |
echo The packace will be installed in |
127 | 135 |
echo -n ' ' |
128 | 136 |
echo $prefix. |
129 | 137 |
echo |
130 | 138 |
echo '*********************************************************************' |
131 | 139 |
|
132 | 140 |
echo |
133 | 141 |
echo Configure complete, now type \'make\' and then \'make install\'. |
134 | 142 |
echo |
... | ... |
@@ -51,97 +51,97 @@ |
51 | 51 |
|
52 | 52 |
template <typename _Graph, typename _Item> |
53 | 53 |
struct DefaultMapSelector<_Graph, _Item, signed char> { |
54 | 54 |
typedef VectorMap<_Graph, _Item, signed char> Map; |
55 | 55 |
}; |
56 | 56 |
|
57 | 57 |
template <typename _Graph, typename _Item> |
58 | 58 |
struct DefaultMapSelector<_Graph, _Item, unsigned char> { |
59 | 59 |
typedef VectorMap<_Graph, _Item, unsigned char> Map; |
60 | 60 |
}; |
61 | 61 |
|
62 | 62 |
|
63 | 63 |
// int |
64 | 64 |
template <typename _Graph, typename _Item> |
65 | 65 |
struct DefaultMapSelector<_Graph, _Item, signed int> { |
66 | 66 |
typedef VectorMap<_Graph, _Item, signed int> Map; |
67 | 67 |
}; |
68 | 68 |
|
69 | 69 |
template <typename _Graph, typename _Item> |
70 | 70 |
struct DefaultMapSelector<_Graph, _Item, unsigned int> { |
71 | 71 |
typedef VectorMap<_Graph, _Item, unsigned int> Map; |
72 | 72 |
}; |
73 | 73 |
|
74 | 74 |
|
75 | 75 |
// short |
76 | 76 |
template <typename _Graph, typename _Item> |
77 | 77 |
struct DefaultMapSelector<_Graph, _Item, signed short> { |
78 | 78 |
typedef VectorMap<_Graph, _Item, signed short> Map; |
79 | 79 |
}; |
80 | 80 |
|
81 | 81 |
template <typename _Graph, typename _Item> |
82 | 82 |
struct DefaultMapSelector<_Graph, _Item, unsigned short> { |
83 | 83 |
typedef VectorMap<_Graph, _Item, unsigned short> Map; |
84 | 84 |
}; |
85 | 85 |
|
86 | 86 |
|
87 | 87 |
// long |
88 | 88 |
template <typename _Graph, typename _Item> |
89 | 89 |
struct DefaultMapSelector<_Graph, _Item, signed long> { |
90 | 90 |
typedef VectorMap<_Graph, _Item, signed long> Map; |
91 | 91 |
}; |
92 | 92 |
|
93 | 93 |
template <typename _Graph, typename _Item> |
94 | 94 |
struct DefaultMapSelector<_Graph, _Item, unsigned long> { |
95 | 95 |
typedef VectorMap<_Graph, _Item, unsigned long> Map; |
96 | 96 |
}; |
97 | 97 |
|
98 | 98 |
|
99 |
#if defined |
|
99 |
#if defined HAVE_LONG_LONG |
|
100 | 100 |
|
101 | 101 |
// long long |
102 | 102 |
template <typename _Graph, typename _Item> |
103 | 103 |
struct DefaultMapSelector<_Graph, _Item, signed long long> { |
104 | 104 |
typedef VectorMap<_Graph, _Item, signed long long> Map; |
105 | 105 |
}; |
106 | 106 |
|
107 | 107 |
template <typename _Graph, typename _Item> |
108 | 108 |
struct DefaultMapSelector<_Graph, _Item, unsigned long long> { |
109 | 109 |
typedef VectorMap<_Graph, _Item, unsigned long long> Map; |
110 | 110 |
}; |
111 | 111 |
|
112 | 112 |
#endif |
113 | 113 |
|
114 | 114 |
|
115 | 115 |
// float |
116 | 116 |
template <typename _Graph, typename _Item> |
117 | 117 |
struct DefaultMapSelector<_Graph, _Item, float> { |
118 | 118 |
typedef VectorMap<_Graph, _Item, float> Map; |
119 | 119 |
}; |
120 | 120 |
|
121 | 121 |
|
122 | 122 |
// double |
123 | 123 |
template <typename _Graph, typename _Item> |
124 | 124 |
struct DefaultMapSelector<_Graph, _Item, double> { |
125 | 125 |
typedef VectorMap<_Graph, _Item, double> Map; |
126 | 126 |
}; |
127 | 127 |
|
128 | 128 |
|
129 | 129 |
// long double |
130 | 130 |
template <typename _Graph, typename _Item> |
131 | 131 |
struct DefaultMapSelector<_Graph, _Item, long double> { |
132 | 132 |
typedef VectorMap<_Graph, _Item, long double> Map; |
133 | 133 |
}; |
134 | 134 |
|
135 | 135 |
|
136 | 136 |
// pointer |
137 | 137 |
template <typename _Graph, typename _Item, typename _Ptr> |
138 | 138 |
struct DefaultMapSelector<_Graph, _Item, _Ptr*> { |
139 | 139 |
typedef VectorMap<_Graph, _Item, _Ptr*> Map; |
140 | 140 |
}; |
141 | 141 |
|
142 | 142 |
// #else |
143 | 143 |
|
144 | 144 |
// template <typename _Graph, typename _Item, typename _Value> |
145 | 145 |
// struct DefaultMapSelector { |
146 | 146 |
// typedef DebugMap<_Graph, _Item, _Value> Map; |
147 | 147 |
// }; |
... | ... |
@@ -326,97 +326,97 @@ |
326 | 326 |
///Returns \c true if \c a is \e surely different from \c b |
327 | 327 |
static bool different(Value a,Value b) { return a!=b; } |
328 | 328 |
///Returns \c true if \c a is \e surely positive |
329 | 329 |
static bool positive(Value a) { return 0<a; } |
330 | 330 |
///Returns \c true if \c a is \e surely negative |
331 | 331 |
static bool negative(Value a) { return 0>a; } |
332 | 332 |
///Returns \c true if \c a is \e surely non-zero |
333 | 333 |
static bool nonZero(Value a) { return a!=0;} |
334 | 334 |
|
335 | 335 |
///@} |
336 | 336 |
|
337 | 337 |
///Returns zero |
338 | 338 |
static Value zero() {return 0;} |
339 | 339 |
}; |
340 | 340 |
|
341 | 341 |
///Unsigned long integer specialization of Tolerance. |
342 | 342 |
|
343 | 343 |
///Unsigned long integer specialization of Tolerance. |
344 | 344 |
///\sa Tolerance |
345 | 345 |
template<> |
346 | 346 |
class Tolerance<unsigned long int> |
347 | 347 |
{ |
348 | 348 |
public: |
349 | 349 |
///\e |
350 | 350 |
typedef unsigned long int Value; |
351 | 351 |
|
352 | 352 |
///\name Comparisons |
353 | 353 |
///See \ref lemon::Tolerance "Tolerance" for more details. |
354 | 354 |
|
355 | 355 |
///@{ |
356 | 356 |
|
357 | 357 |
///Returns \c true if \c a is \e surely strictly less than \c b |
358 | 358 |
static bool less(Value a,Value b) { return a<b;} |
359 | 359 |
///Returns \c true if \c a is \e surely different from \c b |
360 | 360 |
static bool different(Value a,Value b) { return a!=b; } |
361 | 361 |
///Returns \c true if \c a is \e surely positive |
362 | 362 |
static bool positive(Value a) { return 0<a; } |
363 | 363 |
///Returns \c true if \c a is \e surely negative |
364 | 364 |
static bool negative(Value) { return false; } |
365 | 365 |
///Returns \c true if \c a is \e surely non-zero |
366 | 366 |
static bool nonZero(Value a) { return a!=0;} |
367 | 367 |
|
368 | 368 |
///@} |
369 | 369 |
|
370 | 370 |
///Returns zero |
371 | 371 |
static Value zero() {return 0;} |
372 | 372 |
}; |
373 | 373 |
|
374 |
#if |
|
374 |
#if HAVE_LONG_LONG |
|
375 | 375 |
|
376 | 376 |
///Long long integer specialization of Tolerance. |
377 | 377 |
|
378 | 378 |
///Long long integer specialization of Tolerance. |
379 | 379 |
///\warning This class (more exactly, type <tt>long long</tt>) |
380 | 380 |
///is not ansi compatible. |
381 | 381 |
///\sa Tolerance |
382 | 382 |
template<> |
383 | 383 |
class Tolerance<long long int> |
384 | 384 |
{ |
385 | 385 |
public: |
386 | 386 |
///\e |
387 | 387 |
typedef long long int Value; |
388 | 388 |
|
389 | 389 |
///\name Comparisons |
390 | 390 |
///See \ref lemon::Tolerance "Tolerance" for more details. |
391 | 391 |
|
392 | 392 |
///@{ |
393 | 393 |
|
394 | 394 |
///Returns \c true if \c a is \e surely strictly less than \c b |
395 | 395 |
static bool less(Value a,Value b) { return a<b;} |
396 | 396 |
///Returns \c true if \c a is \e surely different from \c b |
397 | 397 |
static bool different(Value a,Value b) { return a!=b; } |
398 | 398 |
///Returns \c true if \c a is \e surely positive |
399 | 399 |
static bool positive(Value a) { return 0<a; } |
400 | 400 |
///Returns \c true if \c a is \e surely negative |
401 | 401 |
static bool negative(Value a) { return 0>a; } |
402 | 402 |
///Returns \c true if \c a is \e surely non-zero |
403 | 403 |
static bool nonZero(Value a) { return a!=0;} |
404 | 404 |
|
405 | 405 |
///@} |
406 | 406 |
|
407 | 407 |
///Returns zero |
408 | 408 |
static Value zero() {return 0;} |
409 | 409 |
}; |
410 | 410 |
|
411 | 411 |
///Unsigned long long integer specialization of Tolerance. |
412 | 412 |
|
413 | 413 |
///Unsigned long long integer specialization of Tolerance. |
414 | 414 |
///\warning This class (more exactly, type <tt>unsigned long long</tt>) |
415 | 415 |
///is not ansi compatible. |
416 | 416 |
///\sa Tolerance |
417 | 417 |
template<> |
418 | 418 |
class Tolerance<unsigned long long int> |
419 | 419 |
{ |
420 | 420 |
public: |
421 | 421 |
///\e |
422 | 422 |
typedef unsigned long long int Value; |
0 comments (0 inline)