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)