0
3
0
... | ... |
@@ -22,16 +22,14 @@ |
22 | 22 |
///\ingroup shortest_path |
23 | 23 |
///\file |
24 | 24 |
///\brief Dijkstra algorithm. |
25 |
/// |
|
26 | 25 |
|
27 |
#include <lemon/ |
|
26 |
#include <lemon/list_graph.h> |
|
28 | 27 |
#include <lemon/bin_heap.h> |
29 | 28 |
#include <lemon/bits/path_dump.h> |
30 | 29 |
#include <lemon/bits/invalid.h> |
31 | 30 |
#include <lemon/error.h> |
32 | 31 |
#include <lemon/maps.h> |
33 | 32 |
|
34 |
|
|
35 | 33 |
namespace lemon { |
36 | 34 |
|
37 | 35 |
/// \brief Default OperationTraits for the Dijkstra algorithm class. |
... | ... |
@@ -402,10 +402,10 @@ |
402 | 402 |
if (e == INVALID) { |
403 | 403 |
g.firstInc(e, b, u); |
404 | 404 |
} else { |
405 |
b = g. |
|
405 |
b = g.u(e) == u; |
|
406 | 406 |
g.nextInc(e, b); |
407 | 407 |
} |
408 |
while (e != INVALID && (b ? g. |
|
408 |
while (e != INVALID && (b ? g.v(e) : g.u(e)) != v) { |
|
409 | 409 |
g.nextInc(e, b); |
410 | 410 |
} |
411 | 411 |
} else { |
... | ... |
@@ -415,7 +415,7 @@ |
415 | 415 |
b = true; |
416 | 416 |
g.nextInc(e, b); |
417 | 417 |
} |
418 |
while (e != INVALID && (!b || g. |
|
418 |
while (e != INVALID && (!b || g.v(e) != v)) { |
|
419 | 419 |
g.nextInc(e, b); |
420 | 420 |
} |
421 | 421 |
} |
... | ... |
@@ -455,7 +455,7 @@ |
455 | 455 |
/// } |
456 | 456 |
///\endcode |
457 | 457 |
/// |
458 |
///\sa |
|
458 |
///\sa ConEdgeIt |
|
459 | 459 |
|
460 | 460 |
template <typename Graph> |
461 | 461 |
inline typename Graph::Edge |
... | ... |
@@ -504,8 +504,8 @@ |
504 | 504 |
/// |
505 | 505 |
/// It increments the iterator and gives back the next edge. |
506 | 506 |
ConEdgeIt& operator++() { |
507 |
Parent::operator=(findEdge(_graph, _graph.source(*this), |
|
508 |
_graph.target(*this), *this)); |
|
507 |
Parent::operator=(findEdge(_graph, _graph.u(*this), |
|
508 |
_graph.v(*this), *this)); |
|
509 | 509 |
return *this; |
510 | 510 |
} |
511 | 511 |
private: |
0 comments (0 inline)