# HG changeset patch
# User Peter Kovacs <kpeter@inf.elte.hu>
# Date 1267224789 -3600
# Node ID aa8c9008b3de9bb247ce81ad736a53c0d96f7b5b
# Parent 2914b6f0fde0a1378a2d87c564bd2ac5c9153dda
Better return type for cycleLength() functions (#179)
in the min mean cycle algorithms.
The original Value type is used instead of the LargeValue type,
which is introduced for internal computations.
diff --git a/lemon/hartmann_orlin.h b/lemon/hartmann_orlin.h
|
a
|
b
|
|
| 405 | 405 | /// |
| 406 | 406 | /// \pre \ref run() or \ref findMinMean() must be called before |
| 407 | 407 | /// using this function. |
| 408 | | LargeValue cycleLength() const { |
| 409 | | return _best_length; |
| | 408 | Value cycleLength() const { |
| | 409 | return static_cast<Value>(_best_length); |
| 410 | 410 | } |
| 411 | 411 | |
| 412 | 412 | /// \brief Return the number of arcs on the found cycle. |
diff --git a/lemon/howard.h b/lemon/howard.h
|
a
|
b
|
|
| 384 | 384 | /// |
| 385 | 385 | /// \pre \ref run() or \ref findMinMean() must be called before |
| 386 | 386 | /// using this function. |
| 387 | | LargeValue cycleLength() const { |
| 388 | | return _best_length; |
| | 387 | Value cycleLength() const { |
| | 388 | return static_cast<Value>(_best_length); |
| 389 | 389 | } |
| 390 | 390 | |
| 391 | 391 | /// \brief Return the number of arcs on the found cycle. |
diff --git a/lemon/karp.h b/lemon/karp.h
|
a
|
b
|
|
| 392 | 392 | /// |
| 393 | 393 | /// \pre \ref run() or \ref findMinMean() must be called before |
| 394 | 394 | /// using this function. |
| 395 | | LargeValue cycleLength() const { |
| 396 | | return _cycle_length; |
| | 395 | Value cycleLength() const { |
| | 396 | return static_cast<Value>(_cycle_length); |
| 397 | 397 | } |
| 398 | 398 | |
| 399 | 399 | /// \brief Return the number of arcs on the found cycle. |
