0
6
0
3
3
... | ... |
@@ -35,25 +35,25 @@ |
35 | 35 |
IF(${CMAKE_SOURCE_DIR} STREQUAL ${PROJECT_SOURCE_DIR}) |
36 | 36 |
ADD_SUBDIRECTORY(demo) |
37 | 37 |
ADD_SUBDIRECTORY(tools) |
38 | 38 |
ADD_SUBDIRECTORY(doc) |
39 | 39 |
ADD_SUBDIRECTORY(test) |
40 | 40 |
ENDIF(${CMAKE_SOURCE_DIR} STREQUAL ${PROJECT_SOURCE_DIR}) |
41 | 41 |
|
42 | 42 |
IF(${CMAKE_SOURCE_DIR} STREQUAL ${PROJECT_SOURCE_DIR}) |
43 | 43 |
IF(WIN32) |
44 | 44 |
SET(CPACK_PACKAGE_NAME ${PROJECT_NAME}) |
45 | 45 |
SET(CPACK_PACKAGE_VENDOR "EGRES") |
46 | 46 |
SET(CPACK_PACKAGE_DESCRIPTION_SUMMARY |
47 |
"LEMON - Library |
|
47 |
"LEMON - Library for Efficient Modeling and Optimization in Networks") |
|
48 | 48 |
SET(CPACK_RESOURCE_FILE_LICENSE "${PROJECT_SOURCE_DIR}/LICENSE") |
49 | 49 |
|
50 | 50 |
SET(CPACK_PACKAGE_VERSION ${PROJECT_VERSION}) |
51 | 51 |
|
52 | 52 |
SET(CPACK_PACKAGE_INSTALL_DIRECTORY |
53 | 53 |
"${PROJECT_NAME} ${PROJECT_VERSION}") |
54 | 54 |
SET(CPACK_PACKAGE_INSTALL_REGISTRY_KEY |
55 | 55 |
"${PROJECT_NAME} ${PROJECT_VERSION}") |
56 | 56 |
|
57 | 57 |
SET(CPACK_COMPONENTS_ALL headers library html_documentation bin) |
58 | 58 |
|
59 | 59 |
SET(CPACK_COMPONENT_HEADERS_DISPLAY_NAME "C++ headers") |
1 |
================================================================== |
|
2 |
LEMON - a Library of Efficient Models and Optimization in Networks |
|
3 |
================================================================== |
|
1 |
===================================================================== |
|
2 |
LEMON - a Library for Efficient Modeling and Optimization in Networks |
|
3 |
===================================================================== |
|
4 | 4 |
|
5 | 5 |
LEMON is an open source library written in C++. It provides |
6 | 6 |
easy-to-use implementations of common data structures and algorithms |
7 | 7 |
in the area of optimization and helps implementing new ones. The main |
8 | 8 |
focus is on graphs and graph algorithms, thus it is especially |
9 | 9 |
suitable for solving design and optimization problems of |
10 | 10 |
telecommunication networks. To achieve wide usability its data |
11 | 11 |
structures and algorithms provide generic interfaces. |
12 | 12 |
|
13 | 13 |
Contents |
14 | 14 |
======== |
15 | 15 |
... | ... |
@@ -129,34 +129,24 @@ |
129 | 129 |
This means that in a situation, when a <tt>const %ListDigraph&</tt> |
130 | 130 |
reference to a graph is given, then it have to be instantiated with |
131 | 131 |
<tt>Digraph=const %ListDigraph</tt>. |
132 | 132 |
\code |
133 | 133 |
int algorithm1(const ListDigraph& g) { |
134 | 134 |
ReverseDigraph<const ListDigraph> rg(g); |
135 | 135 |
return algorithm2(rg); |
136 | 136 |
} |
137 | 137 |
\endcode |
138 | 138 |
*/ |
139 | 139 |
|
140 | 140 |
/** |
141 |
@defgroup semi_adaptors Semi-Adaptor Classes for Graphs |
|
142 |
@ingroup graphs |
|
143 |
\brief Graph types between real graphs and graph adaptors. |
|
144 |
|
|
145 |
This group contains some graph types between real graphs and graph adaptors. |
|
146 |
These classes wrap graphs to give new functionality as the adaptors do it. |
|
147 |
On the other hand they are not light-weight structures as the adaptors. |
|
148 |
*/ |
|
149 |
|
|
150 |
/** |
|
151 | 141 |
@defgroup maps Maps |
152 | 142 |
@ingroup datas |
153 | 143 |
\brief Map structures implemented in LEMON. |
154 | 144 |
|
155 | 145 |
This group contains the map structures implemented in LEMON. |
156 | 146 |
|
157 | 147 |
LEMON provides several special purpose maps and map adaptors that e.g. combine |
158 | 148 |
new maps from existing ones. |
159 | 149 |
|
160 | 150 |
<b>See also:</b> \ref map_concepts "Map Concepts". |
161 | 151 |
*/ |
162 | 152 |
... | ... |
@@ -14,26 +14,25 @@ |
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 |
/** |
20 | 20 |
\mainpage LEMON Documentation |
21 | 21 |
|
22 | 22 |
\section intro Introduction |
23 | 23 |
|
24 | 24 |
\subsection whatis What is LEMON |
25 | 25 |
|
26 |
LEMON stands for |
|
27 |
<b>L</b>ibrary of <b>E</b>fficient <b>M</b>odels |
|
26 |
LEMON stands for <b>L</b>ibrary for <b>E</b>fficient <b>M</b>odeling |
|
28 | 27 |
and <b>O</b>ptimization in <b>N</b>etworks. |
29 | 28 |
It is a C++ template |
30 | 29 |
library aimed at combinatorial optimization tasks which |
31 | 30 |
often involve in working |
32 | 31 |
with graphs. |
33 | 32 |
|
34 | 33 |
<b> |
35 | 34 |
LEMON is an <a class="el" href="http://opensource.org/">open source</a> |
36 | 35 |
project. |
37 | 36 |
You are free to use it in your commercial or |
38 | 37 |
non-commercial applications under very permissive |
39 | 38 |
\ref license "license terms". |
... | ... |
@@ -13,25 +13,25 @@ |
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_EDGE_SET_H |
20 | 20 |
#define LEMON_EDGE_SET_H |
21 | 21 |
|
22 | 22 |
#include <lemon/core.h> |
23 | 23 |
#include <lemon/bits/edge_set_extender.h> |
24 | 24 |
|
25 |
/// \ingroup |
|
25 |
/// \ingroup graphs |
|
26 | 26 |
/// \file |
27 | 27 |
/// \brief ArcSet and EdgeSet classes. |
28 | 28 |
/// |
29 | 29 |
/// Graphs which use another graph's node-set as own. |
30 | 30 |
namespace lemon { |
31 | 31 |
|
32 | 32 |
template <typename GR> |
33 | 33 |
class ListArcSetBase { |
34 | 34 |
public: |
35 | 35 |
|
36 | 36 |
typedef typename GR::Node Node; |
37 | 37 |
typedef typename GR::NodeIt NodeIt; |
... | ... |
@@ -221,25 +221,25 @@ |
221 | 221 |
return operator=<NodeMap>(cmap); |
222 | 222 |
} |
223 | 223 |
|
224 | 224 |
template <typename CMap> |
225 | 225 |
NodeMap& operator=(const CMap& cmap) { |
226 | 226 |
Parent::operator=(cmap); |
227 | 227 |
return *this; |
228 | 228 |
} |
229 | 229 |
}; |
230 | 230 |
|
231 | 231 |
}; |
232 | 232 |
|
233 |
/// \ingroup |
|
233 |
/// \ingroup graphs |
|
234 | 234 |
/// |
235 | 235 |
/// \brief Digraph using a node set of another digraph or graph and |
236 | 236 |
/// an own arc set. |
237 | 237 |
/// |
238 | 238 |
/// This structure can be used to establish another directed graph |
239 | 239 |
/// over a node set of an existing one. This class uses the same |
240 | 240 |
/// Node type as the underlying graph, and each valid node of the |
241 | 241 |
/// original graph is valid in this arc set, therefore the node |
242 | 242 |
/// objects of the original graph can be used directly with this |
243 | 243 |
/// class. The node handling functions (id handling, observing, and |
244 | 244 |
/// iterators) works equivalently as in the original graph. |
245 | 245 |
/// |
... | ... |
@@ -645,25 +645,25 @@ |
645 | 645 |
return operator=<NodeMap>(cmap); |
646 | 646 |
} |
647 | 647 |
|
648 | 648 |
template <typename CMap> |
649 | 649 |
NodeMap& operator=(const CMap& cmap) { |
650 | 650 |
Parent::operator=(cmap); |
651 | 651 |
return *this; |
652 | 652 |
} |
653 | 653 |
}; |
654 | 654 |
|
655 | 655 |
}; |
656 | 656 |
|
657 |
/// \ingroup |
|
657 |
/// \ingroup graphs |
|
658 | 658 |
/// |
659 | 659 |
/// \brief Graph using a node set of another digraph or graph and an |
660 | 660 |
/// own edge set. |
661 | 661 |
/// |
662 | 662 |
/// This structure can be used to establish another graph over a |
663 | 663 |
/// node set of an existing one. This class uses the same Node type |
664 | 664 |
/// as the underlying graph, and each valid node of the original |
665 | 665 |
/// graph is valid in this arc set, therefore the node objects of |
666 | 666 |
/// the original graph can be used directly with this class. The |
667 | 667 |
/// node handling functions (id handling, observing, and iterators) |
668 | 668 |
/// works equivalently as in the original graph. |
669 | 669 |
/// |
... | ... |
@@ -904,25 +904,25 @@ |
904 | 904 |
} |
905 | 905 |
|
906 | 906 |
template <typename CMap> |
907 | 907 |
NodeMap& operator=(const CMap& cmap) { |
908 | 908 |
Parent::operator=(cmap); |
909 | 909 |
return *this; |
910 | 910 |
} |
911 | 911 |
}; |
912 | 912 |
|
913 | 913 |
}; |
914 | 914 |
|
915 | 915 |
|
916 |
/// \ingroup |
|
916 |
/// \ingroup graphs |
|
917 | 917 |
/// |
918 | 918 |
/// \brief Digraph using a node set of another digraph or graph and |
919 | 919 |
/// an own arc set. |
920 | 920 |
/// |
921 | 921 |
/// This structure can be used to establish another directed graph |
922 | 922 |
/// over a node set of an existing one. This class uses the same |
923 | 923 |
/// Node type as the underlying graph, and each valid node of the |
924 | 924 |
/// original graph is valid in this arc set, therefore the node |
925 | 925 |
/// objects of the original graph can be used directly with this |
926 | 926 |
/// class. The node handling functions (id handling, observing, and |
927 | 927 |
/// iterators) works equivalently as in the original graph. |
928 | 928 |
/// |
... | ... |
@@ -1248,25 +1248,25 @@ |
1248 | 1248 |
return operator=<NodeMap>(cmap); |
1249 | 1249 |
} |
1250 | 1250 |
|
1251 | 1251 |
template <typename CMap> |
1252 | 1252 |
NodeMap& operator=(const CMap& cmap) { |
1253 | 1253 |
Parent::operator=(cmap); |
1254 | 1254 |
return *this; |
1255 | 1255 |
} |
1256 | 1256 |
}; |
1257 | 1257 |
|
1258 | 1258 |
}; |
1259 | 1259 |
|
1260 |
/// \ingroup |
|
1260 |
/// \ingroup graphs |
|
1261 | 1261 |
/// |
1262 | 1262 |
/// \brief Graph using a node set of another digraph or graph and an |
1263 | 1263 |
/// own edge set. |
1264 | 1264 |
/// |
1265 | 1265 |
/// This structure can be used to establish another graph over a |
1266 | 1266 |
/// node set of an existing one. This class uses the same Node type |
1267 | 1267 |
/// as the underlying graph, and each valid node of the original |
1268 | 1268 |
/// graph is valid in this arc set, therefore the node objects of |
1269 | 1269 |
/// the original graph can be used directly with this class. The |
1270 | 1270 |
/// node handling functions (id handling, observing, and iterators) |
1271 | 1271 |
/// works equivalently as in the original graph. |
1272 | 1272 |
/// |
1 | 1 |
prefix=@prefix@ |
2 | 2 |
exec_prefix=@exec_prefix@ |
3 | 3 |
libdir=@libdir@ |
4 | 4 |
includedir=@includedir@ |
5 | 5 |
|
6 | 6 |
Name: @PACKAGE_NAME@ |
7 |
Description: Library |
|
7 |
Description: Library for Efficient Modeling and Optimization in Networks |
|
8 | 8 |
Version: @PACKAGE_VERSION@ |
9 | 9 |
Libs: -L${libdir} -lemon @GLPK_LIBS@ @CPLEX_LIBS@ @SOPLEX_LIBS@ @CLP_LIBS@ @CBC_LIBS@ |
10 | 10 |
Cflags: -I${includedir} |
0 comments (0 inline)