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)