0
12
0
| ... | ... |
@@ -5,7 +5,7 @@ |
| 5 | 5 |
# OUTPUT_VARIABLE HG_REVISION |
| 6 | 6 |
# OUTPUT_STRIP_TRAILING_WHITESPACE) |
| 7 | 7 |
|
| 8 |
SET(PROJECT_NAME " |
|
| 8 |
SET(PROJECT_NAME "LEMON") |
|
| 9 | 9 |
SET(PROJECT_VERSION_MAJOR "0") |
| 10 | 10 |
SET(PROJECT_VERSION_MINOR "99") |
| 11 | 11 |
SET(PROJECT_VERSION_PATCH "0") |
| ... | ... |
@@ -36,7 +36,7 @@ |
| 36 | 36 |
SET(CPACK_PACKAGE_VENDOR |
| 37 | 37 |
"EGRES - Egervary Research Group on Combinatorial Optimization") |
| 38 | 38 |
SET(CPACK_PACKAGE_DESCRIPTION_SUMMARY |
| 39 |
" |
|
| 39 |
"LEMON - Library of Efficient Models and Optimization in Networks") |
|
| 40 | 40 |
SET(CPACK_RESOURCE_FILE_LICENSE "${CMAKE_SOURCE_DIR}/LICENSE")
|
| 41 | 41 |
|
| 42 | 42 |
SET(CPACK_PACKAGE_VERSION_MAJOR ${PROJECT_VERSION_MAJOR})
|
| ... | ... |
@@ -57,9 +57,9 @@ |
| 57 | 57 |
#SET(CPACK_COMPONENT_HTML_DOCUMENTATION_DISPLAY_NAME "HTML documentation") |
| 58 | 58 |
|
| 59 | 59 |
#SET(CPACK_COMPONENT_HEADERS_DESCRIPTION |
| 60 |
# "C++ header files for use with the |
|
| 60 |
# "C++ header files for use with the LEMON library") |
|
| 61 | 61 |
#SET(CPACK_COMPONENT_LIBRARY_DESCRIPTION |
| 62 |
# "Static library used to build programs with |
|
| 62 |
# "Static library used to build programs with LEMON") |
|
| 63 | 63 |
#SET(CPACK_COMPONENT_HTML_DOCUMENTATION_DESCRIPTION |
| 64 | 64 |
# "Doxygen generated documentation") |
| 65 | 65 |
|
| ... | ... |
@@ -70,9 +70,9 @@ |
| 70 | 70 |
#SET(CPACK_COMPONENT_HTML_DOCUMENTATION_GROUP "Documentation") |
| 71 | 71 |
|
| 72 | 72 |
#SET(CPACK_COMPONENT_GROUP_DEVELOPMENT_DESCRIPTION |
| 73 |
# "Components needed to develop software using |
|
| 73 |
# "Components needed to develop software using LEMON") |
|
| 74 | 74 |
#SET(CPACK_COMPONENT_GROUP_DOCUMENTATION_DESCRIPTION |
| 75 |
# "Documentation of |
|
| 75 |
# "Documentation of LEMON") |
|
| 76 | 76 |
|
| 77 | 77 |
#SET(CPACK_ALL_INSTALL_TYPES Full Developer) |
| 78 | 78 |
| ... | ... |
@@ -6,7 +6,7 @@ |
| 6 | 6 |
m4_define([lemon_version], [ifelse(lemon_version_number(), [], [lemon_hg_revision()], [lemon_version_number()])]) |
| 7 | 7 |
|
| 8 | 8 |
AC_PREREQ([2.59]) |
| 9 |
AC_INIT([ |
|
| 9 |
AC_INIT([LEMON], [lemon_version()], [lemon-user@lemon.cs.elte.hu], [lemon]) |
|
| 10 | 10 |
AC_CONFIG_AUX_DIR([build-aux]) |
| 11 | 11 |
AC_CONFIG_MACRO_DIR([m4]) |
| 12 | 12 |
AM_INIT_AUTOMAKE([-Wall -Werror foreign subdir-objects nostdinc]) |
| ... | ... |
@@ -325,7 +325,7 @@ |
| 325 | 325 |
matching. The search can be constrained to find perfect or |
| 326 | 326 |
maximum cardinality matching. |
| 327 | 327 |
|
| 328 |
|
|
| 328 |
LEMON contains the next algorithms: |
|
| 329 | 329 |
- \ref lemon::MaxBipartiteMatching "MaxBipartiteMatching" Hopcroft-Karp |
| 330 | 330 |
augmenting path algorithm for calculate maximum cardinality matching in |
| 331 | 331 |
bipartite graphs |
| ... | ... |
@@ -476,12 +476,12 @@ |
| 476 | 476 |
*/ |
| 477 | 477 |
|
| 478 | 478 |
/** |
| 479 |
@defgroup lemon_io |
|
| 479 |
@defgroup lemon_io LEMON Input-Output |
|
| 480 | 480 |
@ingroup io_group |
| 481 |
\brief Reading and writing \ref lgf-format " |
|
| 481 |
\brief Reading and writing \ref lgf-format "LEMON Graph Format". |
|
| 482 | 482 |
|
| 483 | 483 |
This group describes methods for reading and writing |
| 484 |
\ref lgf-format " |
|
| 484 |
\ref lgf-format "LEMON Graph Format". |
|
| 485 | 485 |
*/ |
| 486 | 486 |
|
| 487 | 487 |
/** |
| ... | ... |
@@ -41,7 +41,7 @@ |
| 41 | 41 |
/// value containers which are the node and edge maps. |
| 42 | 42 |
/// |
| 43 | 43 |
/// The graph's node and edge sets can be changed as we add or erase |
| 44 |
/// nodes and edges in the graph. |
|
| 44 |
/// nodes and edges in the graph. LEMON would like to handle easily |
|
| 45 | 45 |
/// that the node and edge maps should contain values for all nodes or |
| 46 | 46 |
/// edges. If we want to check on every indicing if the map contains |
| 47 | 47 |
/// the current indicing key that cause a drawback in the performance |
| ... | ... |
@@ -77,7 +77,7 @@ |
| 77 | 77 |
/// Resets the path to an empty path. |
| 78 | 78 |
void clear() {}
|
| 79 | 79 |
|
| 80 |
/// \brief |
|
| 80 |
/// \brief LEMON style iterator for path arcs |
|
| 81 | 81 |
/// |
| 82 | 82 |
/// This class is used to iterate on the arcs of the paths. |
| 83 | 83 |
class ArcIt {
|
| ... | ... |
@@ -200,7 +200,7 @@ |
| 200 | 200 |
/// algorithms can enumerate easily the arcs in reverse order. |
| 201 | 201 |
/// If we would like to give back a real path from these |
| 202 | 202 |
/// algorithms then we should create a temporarly path object. In |
| 203 |
/// |
|
| 203 |
/// LEMON such algorithms gives back a path dumper what can |
|
| 204 | 204 |
/// assigned to a real path and the dumpers can be implemented as |
| 205 | 205 |
/// an adaptor class to the predecessor map. |
| 206 | 206 |
|
| ... | ... |
@@ -232,7 +232,7 @@ |
| 232 | 232 |
/// dumper. |
| 233 | 233 |
typedef False RevPathTag; |
| 234 | 234 |
|
| 235 |
/// \brief |
|
| 235 |
/// \brief LEMON style iterator for path arcs |
|
| 236 | 236 |
/// |
| 237 | 237 |
/// This class is used to iterate on the arcs of the paths. |
| 238 | 238 |
class ArcIt {
|
| ... | ... |
@@ -259,7 +259,7 @@ |
| 259 | 259 |
|
| 260 | 260 |
}; |
| 261 | 261 |
|
| 262 |
/// \brief |
|
| 262 |
/// \brief LEMON style iterator for path arcs |
|
| 263 | 263 |
/// |
| 264 | 264 |
/// This class is used to iterate on the arcs of the paths in |
| 265 | 265 |
/// reverse direction. |
| ... | ... |
@@ -18,7 +18,7 @@ |
| 18 | 18 |
|
| 19 | 19 |
///\ingroup lemon_io |
| 20 | 20 |
///\file |
| 21 |
///\brief \ref lgf-format " |
|
| 21 |
///\brief \ref lgf-format "LEMON Graph Format" reader. |
|
| 22 | 22 |
|
| 23 | 23 |
|
| 24 | 24 |
#ifndef LEMON_LGF_READER_H |
| ... | ... |
@@ -2301,7 +2301,7 @@ |
| 2301 | 2301 |
/// \brief Reader for the contents of the \ref lgf-format "LGF" file |
| 2302 | 2302 |
/// |
| 2303 | 2303 |
/// This class can be used to read the sections, the map names and |
| 2304 |
/// the attributes from a file. Usually, the |
|
| 2304 |
/// the attributes from a file. Usually, the LEMON programs know |
|
| 2305 | 2305 |
/// that, which type of graph, which maps and which attributes |
| 2306 | 2306 |
/// should be read from a file, but in general tools (like glemon) |
| 2307 | 2307 |
/// the contents of an LGF file should be guessed somehow. This class |
| ... | ... |
@@ -18,7 +18,7 @@ |
| 18 | 18 |
|
| 19 | 19 |
///\ingroup lemon_io |
| 20 | 20 |
///\file |
| 21 |
///\brief \ref lgf-format " |
|
| 21 |
///\brief \ref lgf-format "LEMON Graph Format" writer. |
|
| 22 | 22 |
|
| 23 | 23 |
|
| 24 | 24 |
#ifndef LEMON_LGF_WRITER_H |
| ... | ... |
@@ -934,7 +934,7 @@ |
| 934 | 934 |
std::ostream* _os; |
| 935 | 935 |
bool local_os; |
| 936 | 936 |
|
| 937 |
Graph& _graph; |
|
| 937 |
const Graph& _graph; |
|
| 938 | 938 |
|
| 939 | 939 |
std::string _nodes_caption; |
| 940 | 940 |
std::string _edges_caption; |
| ... | ... |
@@ -465,7 +465,9 @@ |
| 465 | 465 |
explicit Arc(int id) { _id = id;}
|
| 466 | 466 |
|
| 467 | 467 |
public: |
| 468 |
operator Edge() const {
|
|
| 468 |
operator Edge() const {
|
|
| 469 |
return _id != -1 ? edgeFromId(_id / 2) : INVALID; |
|
| 470 |
} |
|
| 469 | 471 |
|
| 470 | 472 |
Arc() {}
|
| 471 | 473 |
Arc (Invalid) { _id = -1; }
|
| ... | ... |
@@ -497,7 +497,7 @@ |
| 497 | 497 |
firstFreeItem = fdx; |
| 498 | 498 |
} |
| 499 | 499 |
|
| 500 |
/// \brief |
|
| 500 |
/// \brief LEMON style iterator for the representant items. |
|
| 501 | 501 |
/// |
| 502 | 502 |
/// ClassIt is a lemon style iterator for the components. It iterates |
| 503 | 503 |
/// on the ids of the classes. |
| ... | ... |
@@ -549,7 +549,7 @@ |
| 549 | 549 |
int cdx; |
| 550 | 550 |
}; |
| 551 | 551 |
|
| 552 |
/// \brief |
|
| 552 |
/// \brief LEMON style iterator for the items of a component. |
|
| 553 | 553 |
/// |
| 554 | 554 |
/// ClassIt is a lemon style iterator for the components. It iterates |
| 555 | 555 |
/// on the items of a class. By example if you want to iterate on |
| ... | ... |
@@ -807,7 +807,7 @@ |
| 807 | 807 |
firstFreeClass = cdx; |
| 808 | 808 |
} |
| 809 | 809 |
|
| 810 |
/// \brief |
|
| 810 |
/// \brief LEMON style iterator for the classes. |
|
| 811 | 811 |
/// |
| 812 | 812 |
/// ClassIt is a lemon style iterator for the components. It iterates |
| 813 | 813 |
/// on the ids of classes. |
| ... | ... |
@@ -859,7 +859,7 @@ |
| 859 | 859 |
int cdx; |
| 860 | 860 |
}; |
| 861 | 861 |
|
| 862 |
/// \brief |
|
| 862 |
/// \brief LEMON style iterator for the items of a component. |
|
| 863 | 863 |
/// |
| 864 | 864 |
/// ClassIt is a lemon style iterator for the components. It iterates |
| 865 | 865 |
/// on the items of a class. By example if you want to iterate on |
| ... | ... |
@@ -1655,7 +1655,7 @@ |
| 1655 | 1655 |
return nodes[parent >= 0 ? classes[id].depth : leftNode(id)].item; |
| 1656 | 1656 |
} |
| 1657 | 1657 |
|
| 1658 |
/// \brief |
|
| 1658 |
/// \brief LEMON style iterator for the items of a class. |
|
| 1659 | 1659 |
/// |
| 1660 | 1660 |
/// ClassIt is a lemon style iterator for the components. It iterates |
| 1661 | 1661 |
/// on the items of a class. By example if you want to iterate on |
0 comments (0 inline)