0
10
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 |
... | ... |
@@ -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)