r757:9fbbd802020f
Thu, 05 Nov 2009 06:26:18
[Not Reviewed]
0 comments (0 inline)
0
2
0
6
4
| ... | ... |
@@ -8,24 +8,25 @@ |
| 8 | 8 |
EXTRA_DIST = \ |
| 9 | 9 |
AUTHORS \ |
| 10 | 10 |
LICENSE \ |
| 11 | 11 |
m4/lx_check_cplex.m4 \ |
| 12 | 12 |
m4/lx_check_glpk.m4 \ |
| 13 | 13 |
m4/lx_check_soplex.m4 \ |
| 14 | 14 |
m4/lx_check_coin.m4 \ |
| 15 | 15 |
CMakeLists.txt \ |
| 16 | 16 |
cmake/FindGhostscript.cmake \ |
| 17 | 17 |
cmake/FindCPLEX.cmake \ |
| 18 | 18 |
cmake/FindGLPK.cmake \ |
| 19 | 19 |
cmake/FindCOIN.cmake \ |
| 20 |
cmake/LEMONConfig.cmake.in \ |
|
| 20 | 21 |
cmake/version.cmake.in \ |
| 21 | 22 |
cmake/version.cmake \ |
| 22 | 23 |
cmake/nsis/lemon.ico \ |
| 23 | 24 |
cmake/nsis/uninstall.ico |
| 24 | 25 |
|
| 25 | 26 |
pkgconfigdir = $(libdir)/pkgconfig |
| 26 | 27 |
lemondir = $(pkgincludedir) |
| 27 | 28 |
bitsdir = $(lemondir)/bits |
| 28 | 29 |
conceptdir = $(lemondir)/concepts |
| 29 | 30 |
pkgconfig_DATA = |
| 30 | 31 |
lib_LTLIBRARIES = |
| 31 | 32 |
lemon_HEADERS = |
| ... | ... |
@@ -1006,36 +1006,38 @@ |
| 1006 | 1006 |
typename Digraph::Node node = digraph.target(it); |
| 1007 | 1007 |
++it; |
| 1008 | 1008 |
while (it != INVALID) {
|
| 1009 | 1009 |
if (digraph.source(it) != node) return false; |
| 1010 | 1010 |
node = digraph.target(it); |
| 1011 | 1011 |
++it; |
| 1012 | 1012 |
} |
| 1013 | 1013 |
return true; |
| 1014 | 1014 |
} |
| 1015 | 1015 |
|
| 1016 | 1016 |
/// \brief The source of a path |
| 1017 | 1017 |
/// |
| 1018 |
/// This function returns the source of the given path. |
|
| 1018 |
/// This function returns the source node of the given path. |
|
| 1019 |
/// If the path is empty, then it returns \c INVALID. |
|
| 1019 | 1020 |
template <typename Digraph, typename Path> |
| 1020 | 1021 |
typename Digraph::Node pathSource(const Digraph& digraph, const Path& path) {
|
| 1021 |
return digraph.source(path.front()); |
|
| 1022 |
return path.empty() ? INVALID : digraph.source(path.front()); |
|
| 1022 | 1023 |
} |
| 1023 | 1024 |
|
| 1024 | 1025 |
/// \brief The target of a path |
| 1025 | 1026 |
/// |
| 1026 |
/// This function returns the target of the given path. |
|
| 1027 |
/// This function returns the target node of the given path. |
|
| 1028 |
/// If the path is empty, then it returns \c INVALID. |
|
| 1027 | 1029 |
template <typename Digraph, typename Path> |
| 1028 | 1030 |
typename Digraph::Node pathTarget(const Digraph& digraph, const Path& path) {
|
| 1029 |
return digraph.target(path.back()); |
|
| 1031 |
return path.empty() ? INVALID : digraph.target(path.back()); |
|
| 1030 | 1032 |
} |
| 1031 | 1033 |
|
| 1032 | 1034 |
/// \brief Class which helps to iterate through the nodes of a path |
| 1033 | 1035 |
/// |
| 1034 | 1036 |
/// In a sense, the path can be treated as a list of arcs. The |
| 1035 | 1037 |
/// lemon path type stores only this list. As a consequence, it |
| 1036 | 1038 |
/// cannot enumerate the nodes in the path and the zero length paths |
| 1037 | 1039 |
/// cannot have a source node. |
| 1038 | 1040 |
/// |
| 1039 | 1041 |
/// This class implements the node iterator of a path structure. To |
| 1040 | 1042 |
/// provide this feature, the underlying digraph should be passed to |
| 1041 | 1043 |
/// the constructor of the iterator. |
0 comments (0 inline)