0
11
0
5
5
26
36
36
36
22
22
| ... | ... |
@@ -59,6 +59,6 @@ |
| 59 | 59 |
@nodes |
| 60 |
label coordinates size title |
|
| 61 |
1 (10,20) 10 "First node" |
|
| 62 |
2 (80,80) 8 "Second node" |
|
| 63 |
3 (40,10) 10 "Third node" |
|
| 60 |
label coordinates size title |
|
| 61 |
1 (10,20) 10 "First node" |
|
| 62 |
2 (80,80) 8 "Second node" |
|
| 63 |
3 (40,10) 10 "Third node" |
|
| 64 | 64 |
\endcode |
| ... | ... |
@@ -74,3 +74,3 @@ |
| 74 | 74 |
@arcs |
| 75 |
|
|
| 75 |
capacity |
|
| 76 | 76 |
1 2 16 |
| ... | ... |
@@ -68,4 +68,4 @@ |
| 68 | 68 |
|
| 69 |
#if (defined(LEMON_ASSERT_LOG) ? 1 : 0) + \ |
|
| 70 |
(defined(LEMON_ASSERT_ABORT) ? 1 : 0) + \ |
|
| 69 |
#if (defined(LEMON_ASSERT_LOG) ? 1 : 0) + \ |
|
| 70 |
(defined(LEMON_ASSERT_ABORT) ? 1 : 0) + \ |
|
| 71 | 71 |
(defined(LEMON_ASSERT_CUSTOM) ? 1 : 0) > 1 |
| ... | ... |
@@ -74,7 +74,7 @@ |
| 74 | 74 |
|
| 75 |
#if ((defined(LEMON_ASSERT_LOG) ? 1 : 0) + \ |
|
| 76 |
(defined(LEMON_ASSERT_ABORT) ? 1 : 0) + \ |
|
| 77 |
(defined(LEMON_ASSERT_CUSTOM) ? 1 : 0) == 1 || \ |
|
| 78 |
defined(LEMON_ENABLE_ASSERTS)) && \ |
|
| 79 |
|
|
| 75 |
#if ((defined(LEMON_ASSERT_LOG) ? 1 : 0) + \ |
|
| 76 |
(defined(LEMON_ASSERT_ABORT) ? 1 : 0) + \ |
|
| 77 |
(defined(LEMON_ASSERT_CUSTOM) ? 1 : 0) == 1 || \ |
|
| 78 |
defined(LEMON_ENABLE_ASSERTS)) && \ |
|
| 79 |
(defined(LEMON_DISABLE_ASSERTS) || \ |
|
| 80 | 80 |
defined(NDEBUG)) |
| ... | ... |
@@ -170,5 +170,5 @@ |
| 170 | 170 |
# define LEMON_ASSERT(exp, msg) \ |
| 171 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 172 |
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \ |
|
| 173 |
|
|
| 171 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 172 |
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \ |
|
| 173 |
LEMON_FUNCTION_NAME, \ |
|
| 174 | 174 |
::lemon::_assert_bits::cstringify(msg), #exp), 0))) |
| ... | ... |
@@ -186,5 +186,5 @@ |
| 186 | 186 |
/// \see LEMON_ASSERT |
| 187 |
# define LEMON_FIXME(msg) |
|
| 187 |
# define LEMON_FIXME(msg) \ |
|
| 188 | 188 |
(LEMON_ASSERT_HANDLER(__FILE__, __LINE__, LEMON_FUNCTION_NAME, \ |
| 189 |
::lemon::_assert_bits::cstringify(msg), |
|
| 189 |
::lemon::_assert_bits::cstringify(msg), \ |
|
| 190 | 190 |
static_cast<const char*>(0))) |
| ... | ... |
@@ -214,6 +214,6 @@ |
| 214 | 214 |
/// \see LEMON_ASSERT |
| 215 |
# define LEMON_DEBUG(exp, msg) \ |
|
| 216 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 215 |
# define LEMON_DEBUG(exp, msg) \ |
|
| 216 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 217 | 217 |
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \ |
| 218 |
LEMON_FUNCTION_NAME, |
|
| 218 |
LEMON_FUNCTION_NAME, \ |
|
| 219 | 219 |
::lemon::_assert_bits::cstringify(msg), #exp), 0))) |
| ... | ... |
@@ -227,11 +227,11 @@ |
| 227 | 227 |
# else |
| 228 |
# define LEMON_ASSERT(exp, msg) \ |
|
| 229 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 228 |
# define LEMON_ASSERT(exp, msg) \ |
|
| 229 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 230 | 230 |
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \ |
| 231 |
LEMON_FUNCTION_NAME, \ |
|
| 232 |
::lemon::_assert_bits::cstringify(msg), \ |
|
| 231 |
LEMON_FUNCTION_NAME, \ |
|
| 232 |
::lemon::_assert_bits::cstringify(msg), \ |
|
| 233 | 233 |
#exp), 0))) |
| 234 |
# define LEMON_FIXME(msg) \ |
|
| 235 |
(LEMON_ASSERT_HANDLER(__FILE__, __LINE__, LEMON_FUNCTION_NAME, \ |
|
| 236 |
|
|
| 234 |
# define LEMON_FIXME(msg) \ |
|
| 235 |
(LEMON_ASSERT_HANDLER(__FILE__, __LINE__, LEMON_FUNCTION_NAME, \ |
|
| 236 |
::lemon::_assert_bits::cstringify(msg), \ |
|
| 237 | 237 |
static_cast<const char*>(0))) |
| ... | ... |
@@ -240,6 +240,6 @@ |
| 240 | 240 |
# define LEMON_DEBUG(exp, msg) |
| 241 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 242 |
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \ |
|
| 243 |
LEMON_FUNCTION_NAME, \ |
|
| 244 |
::lemon::_assert_bits::cstringify(msg), \ |
|
| 241 |
(static_cast<void> (!!(exp) ? 0 : ( \ |
|
| 242 |
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \ |
|
| 243 |
LEMON_FUNCTION_NAME, \ |
|
| 244 |
::lemon::_assert_bits::cstringify(msg), \ |
|
| 245 | 245 |
#exp), 0))) |
| ... | ... |
@@ -251,11 +251,1 @@ |
| 251 | 251 |
#endif |
| 252 |
|
|
| 253 |
#ifdef DOXYGEN |
|
| 254 |
|
|
| 255 |
|
|
| 256 |
#else |
|
| 257 |
|
|
| 258 |
|
|
| 259 |
#endif |
|
| 260 |
|
|
| 261 |
| ... | ... |
@@ -102,4 +102,4 @@ |
| 102 | 102 |
bool operator!=(const ArcIt&) const {return true;}
|
| 103 |
/// Comparison operator |
|
| 104 |
bool operator<(const ArcIt&) const {return false;}
|
|
| 103 |
/// Comparison operator |
|
| 104 |
bool operator<(const ArcIt&) const {return false;}
|
|
| 105 | 105 |
|
| ... | ... |
@@ -257,4 +257,4 @@ |
| 257 | 257 |
bool operator!=(const ArcIt&) const {return true;}
|
| 258 |
/// Comparison operator |
|
| 259 |
bool operator<(const ArcIt&) const {return false;}
|
|
| 258 |
/// Comparison operator |
|
| 259 |
bool operator<(const ArcIt&) const {return false;}
|
|
| 260 | 260 |
|
| ... | ... |
@@ -285,4 +285,4 @@ |
| 285 | 285 |
bool operator!=(const RevArcIt&) const {return true;}
|
| 286 |
/// Comparison operator |
|
| 287 |
bool operator<(const RevArcIt&) const {return false;}
|
|
| 286 |
/// Comparison operator |
|
| 287 |
bool operator<(const RevArcIt&) const {return false;}
|
|
| 288 | 288 |
| ... | ... |
@@ -910,3 +910,3 @@ |
| 910 | 910 |
dim2::Point<double> d(dvec/std::max(l,EPSILON)); |
| 911 |
|
|
| 911 |
dim2::Point<double> m; |
|
| 912 | 912 |
// m=dim2::Point<double>(mycoords[g.target(*i)]+ |
| ... | ... |
@@ -918,3 +918,3 @@ |
| 918 | 918 |
|
| 919 |
|
|
| 919 |
m=dim2::Point<double>(mycoords[g.source(*i)])+ |
|
| 920 | 920 |
d*(l+_nodeSizes[g.source(*i)]-_nodeSizes[g.target(*i)])/2.0; |
| ... | ... |
@@ -54,14 +54,14 @@ |
| 54 | 54 |
///macro. |
| 55 |
#define DIGRAPH_TYPEDEFS(Digraph) \ |
|
| 56 |
typedef Digraph::Node Node; \ |
|
| 57 |
typedef Digraph::NodeIt NodeIt; \ |
|
| 58 |
typedef Digraph::Arc Arc; \ |
|
| 59 |
typedef Digraph::ArcIt ArcIt; \ |
|
| 60 |
typedef Digraph::InArcIt InArcIt; \ |
|
| 61 |
typedef Digraph::OutArcIt OutArcIt; \ |
|
| 62 |
typedef Digraph::NodeMap<bool> BoolNodeMap; \ |
|
| 63 |
typedef Digraph::NodeMap<int> IntNodeMap; \ |
|
| 64 |
typedef Digraph::NodeMap<double> DoubleNodeMap; \ |
|
| 65 |
typedef Digraph::ArcMap<bool> BoolArcMap; \ |
|
| 66 |
typedef Digraph::ArcMap<int> IntArcMap; \ |
|
| 55 |
#define DIGRAPH_TYPEDEFS(Digraph) \ |
|
| 56 |
typedef Digraph::Node Node; \ |
|
| 57 |
typedef Digraph::NodeIt NodeIt; \ |
|
| 58 |
typedef Digraph::Arc Arc; \ |
|
| 59 |
typedef Digraph::ArcIt ArcIt; \ |
|
| 60 |
typedef Digraph::InArcIt InArcIt; \ |
|
| 61 |
typedef Digraph::OutArcIt OutArcIt; \ |
|
| 62 |
typedef Digraph::NodeMap<bool> BoolNodeMap; \ |
|
| 63 |
typedef Digraph::NodeMap<int> IntNodeMap; \ |
|
| 64 |
typedef Digraph::NodeMap<double> DoubleNodeMap; \ |
|
| 65 |
typedef Digraph::ArcMap<bool> BoolArcMap; \ |
|
| 66 |
typedef Digraph::ArcMap<int> IntArcMap; \ |
|
| 67 | 67 |
typedef Digraph::ArcMap<double> DoubleArcMap |
| ... | ... |
@@ -74,14 +74,14 @@ |
| 74 | 74 |
///ie. the graph type depend on a template parameter. |
| 75 |
#define TEMPLATE_DIGRAPH_TYPEDEFS(Digraph) \ |
|
| 76 |
typedef typename Digraph::Node Node; \ |
|
| 77 |
typedef typename Digraph::NodeIt NodeIt; \ |
|
| 78 |
typedef typename Digraph::Arc Arc; \ |
|
| 75 |
#define TEMPLATE_DIGRAPH_TYPEDEFS(Digraph) \ |
|
| 76 |
typedef typename Digraph::Node Node; \ |
|
| 77 |
typedef typename Digraph::NodeIt NodeIt; \ |
|
| 78 |
typedef typename Digraph::Arc Arc; \ |
|
| 79 | 79 |
typedef typename Digraph::ArcIt ArcIt; \ |
| 80 |
typedef typename Digraph::InArcIt InArcIt; \ |
|
| 81 |
typedef typename Digraph::OutArcIt OutArcIt; \ |
|
| 82 |
typedef typename Digraph::template NodeMap<bool> BoolNodeMap; \ |
|
| 83 |
typedef typename Digraph::template NodeMap<int> IntNodeMap; \ |
|
| 84 |
typedef typename Digraph::template NodeMap<double> DoubleNodeMap; \ |
|
| 85 |
typedef typename Digraph::template ArcMap<bool> BoolArcMap; \ |
|
| 86 |
typedef typename Digraph:: |
|
| 80 |
typedef typename Digraph::InArcIt InArcIt; \ |
|
| 81 |
typedef typename Digraph::OutArcIt OutArcIt; \ |
|
| 82 |
typedef typename Digraph::template NodeMap<bool> BoolNodeMap; \ |
|
| 83 |
typedef typename Digraph::template NodeMap<int> IntNodeMap; \ |
|
| 84 |
typedef typename Digraph::template NodeMap<double> DoubleNodeMap; \ |
|
| 85 |
typedef typename Digraph::template ArcMap<bool> BoolArcMap; \ |
|
| 86 |
typedef typename Digraph::template ArcMap<int> IntArcMap; \ |
|
| 87 | 87 |
typedef typename Digraph::template ArcMap<double> DoubleArcMap |
| ... | ... |
@@ -98,9 +98,9 @@ |
| 98 | 98 |
///macro. |
| 99 |
#define GRAPH_TYPEDEFS(Graph) \ |
|
| 100 |
DIGRAPH_TYPEDEFS(Graph); \ |
|
| 101 |
typedef Graph::Edge Edge; \ |
|
| 102 |
typedef Graph::EdgeIt EdgeIt; \ |
|
| 103 |
typedef Graph::IncEdgeIt IncEdgeIt; \ |
|
| 104 |
typedef Graph::EdgeMap<bool> BoolEdgeMap; \ |
|
| 105 |
|
|
| 99 |
#define GRAPH_TYPEDEFS(Graph) \ |
|
| 100 |
DIGRAPH_TYPEDEFS(Graph); \ |
|
| 101 |
typedef Graph::Edge Edge; \ |
|
| 102 |
typedef Graph::EdgeIt EdgeIt; \ |
|
| 103 |
typedef Graph::IncEdgeIt IncEdgeIt; \ |
|
| 104 |
typedef Graph::EdgeMap<bool> BoolEdgeMap; \ |
|
| 105 |
typedef Graph::EdgeMap<int> IntEdgeMap; \ |
|
| 106 | 106 |
typedef Graph::EdgeMap<double> DoubleEdgeMap |
| ... | ... |
@@ -113,9 +113,9 @@ |
| 113 | 113 |
///ie. the graph type depend on a template parameter. |
| 114 |
#define TEMPLATE_GRAPH_TYPEDEFS(Graph) \ |
|
| 115 |
TEMPLATE_DIGRAPH_TYPEDEFS(Graph); \ |
|
| 116 |
|
|
| 114 |
#define TEMPLATE_GRAPH_TYPEDEFS(Graph) \ |
|
| 115 |
TEMPLATE_DIGRAPH_TYPEDEFS(Graph); \ |
|
| 116 |
typedef typename Graph::Edge Edge; \ |
|
| 117 | 117 |
typedef typename Graph::EdgeIt EdgeIt; \ |
| 118 |
typedef typename Graph::IncEdgeIt IncEdgeIt; \ |
|
| 119 |
typedef typename Graph::template EdgeMap<bool> BoolEdgeMap; \ |
|
| 120 |
typedef typename Graph:: |
|
| 118 |
typedef typename Graph::IncEdgeIt IncEdgeIt; \ |
|
| 119 |
typedef typename Graph::template EdgeMap<bool> BoolEdgeMap; \ |
|
| 120 |
typedef typename Graph::template EdgeMap<int> IntEdgeMap; \ |
|
| 121 | 121 |
typedef typename Graph::template EdgeMap<double> DoubleEdgeMap |
| ... | ... |
@@ -148,3 +148,3 @@ |
| 148 | 148 |
ValueStorage(Value& value, const Converter& converter = Converter()) |
| 149 |
|
|
| 149 |
: _value(value), _converter(converter) {}
|
|
| 150 | 150 |
|
| ... | ... |
@@ -512,3 +512,3 @@ |
| 512 | 512 |
: _is(new std::ifstream(fn.c_str())), local_is(true), _digraph(digraph), |
| 513 |
|
|
| 513 |
_use_nodes(false), _use_arcs(false), |
|
| 514 | 514 |
_skip_nodes(false), _skip_arcs(false) {}
|
| ... | ... |
@@ -521,3 +521,3 @@ |
| 521 | 521 |
: _is(new std::ifstream(fn)), local_is(true), _digraph(digraph), |
| 522 |
|
|
| 522 |
_use_nodes(false), _use_arcs(false), |
|
| 523 | 523 |
_skip_nodes(false), _skip_arcs(false) {}
|
| ... | ... |
@@ -1296,3 +1296,3 @@ |
| 1296 | 1296 |
: _is(new std::ifstream(fn.c_str())), local_is(true), _graph(graph), |
| 1297 |
|
|
| 1297 |
_use_nodes(false), _use_edges(false), |
|
| 1298 | 1298 |
_skip_nodes(false), _skip_edges(false) {}
|
| ... | ... |
@@ -1305,3 +1305,3 @@ |
| 1305 | 1305 |
: _is(new std::ifstream(fn)), local_is(true), _graph(graph), |
| 1306 |
|
|
| 1306 |
_use_nodes(false), _use_edges(false), |
|
| 1307 | 1307 |
_skip_nodes(false), _skip_edges(false) {}
|
| ... | ... |
@@ -56,23 +56,23 @@ |
| 56 | 56 |
"@arcs\n" |
| 57 |
" label capacity\n" |
|
| 58 |
"0 5 0 94\n" |
|
| 59 |
"3 9 1 11\n" |
|
| 60 |
"8 7 2 83\n" |
|
| 61 |
"1 2 3 94\n" |
|
| 62 |
"5 7 4 35\n" |
|
| 63 |
"7 4 5 84\n" |
|
| 64 |
"9 5 6 38\n" |
|
| 65 |
"0 4 7 96\n" |
|
| 66 |
"6 7 8 6\n" |
|
| 67 |
"3 1 9 27\n" |
|
| 68 |
"5 2 10 77\n" |
|
| 69 |
"5 6 11 69\n" |
|
| 70 |
"6 5 12 41\n" |
|
| 71 |
"4 6 13 70\n" |
|
| 72 |
"3 2 14 45\n" |
|
| 73 |
"7 9 15 93\n" |
|
| 74 |
"5 9 16 50\n" |
|
| 75 |
"9 0 17 94\n" |
|
| 76 |
"9 6 18 67\n" |
|
| 77 |
" |
|
| 57 |
" label capacity\n" |
|
| 58 |
"0 5 0 94\n" |
|
| 59 |
"3 9 1 11\n" |
|
| 60 |
"8 7 2 83\n" |
|
| 61 |
"1 2 3 94\n" |
|
| 62 |
"5 7 4 35\n" |
|
| 63 |
"7 4 5 84\n" |
|
| 64 |
"9 5 6 38\n" |
|
| 65 |
"0 4 7 96\n" |
|
| 66 |
"6 7 8 6\n" |
|
| 67 |
"3 1 9 27\n" |
|
| 68 |
"5 2 10 77\n" |
|
| 69 |
"5 6 11 69\n" |
|
| 70 |
"6 5 12 41\n" |
|
| 71 |
"4 6 13 70\n" |
|
| 72 |
"3 2 14 45\n" |
|
| 73 |
"7 9 15 93\n" |
|
| 74 |
"5 9 16 50\n" |
|
| 75 |
"9 0 17 94\n" |
|
| 76 |
"9 6 18 67\n" |
|
| 77 |
"0 9 19 86\n" |
|
| 78 | 78 |
"@attributes\n" |
| ... | ... |
@@ -143,3 +143,3 @@ |
| 143 | 143 |
check( dijkstra.dist(t) - dijkstra.dist(s) <= length[a], |
| 144 |
|
|
| 144 |
"Error in a shortest path tree!"); |
|
| 145 | 145 |
} |
0 comments (0 inline)