r689:86c49553fea5
Tue, 18 Aug 2009 10:35:35
[Not Reviewed]
0 comments (0 inline)
0
4
0
| ... | ... |
@@ -451,7 +451,8 @@ |
| 451 | 451 |
} |
| 452 | 452 |
|
| 453 |
/// \brief Sets the tolerance used by algorithm. |
|
| 453 |
/// \brief Sets the tolerance used by the algorithm. |
|
| 454 | 454 |
/// |
| 455 |
/// Sets the tolerance used by algorithm. |
|
| 455 |
/// Sets the tolerance object used by the algorithm. |
|
| 456 |
/// \return <tt>(*this)</tt> |
|
| 456 | 457 |
Circulation& tolerance(const Tolerance& tolerance) {
|
| 457 | 458 |
_tol = tolerance; |
| ... | ... |
@@ -461,5 +462,6 @@ |
| 461 | 462 |
/// \brief Returns a const reference to the tolerance. |
| 462 | 463 |
/// |
| 463 |
/// Returns a const reference to the tolerance |
|
| 464 |
/// Returns a const reference to the tolerance object used by |
|
| 465 |
/// the algorithm. |
|
| 464 | 466 |
const Tolerance& tolerance() const {
|
| 465 | 467 |
return _tol; |
| ... | ... |
@@ -98,5 +98,5 @@ |
| 98 | 98 |
/// "flow of maximum value" in a digraph. |
| 99 | 99 |
/// The preflow algorithms are the fastest known maximum |
| 100 |
/// flow algorithms. The current implementation |
|
| 100 |
/// flow algorithms. The current implementation uses a mixture of the |
|
| 101 | 101 |
/// \e "highest label" and the \e "bound decrease" heuristics. |
| 102 | 102 |
/// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{e})\f$.
|
| ... | ... |
@@ -372,7 +372,8 @@ |
| 372 | 372 |
} |
| 373 | 373 |
|
| 374 |
/// \brief Sets the tolerance used by algorithm. |
|
| 374 |
/// \brief Sets the tolerance used by the algorithm. |
|
| 375 | 375 |
/// |
| 376 |
/// Sets the tolerance used by algorithm. |
|
| 376 |
/// Sets the tolerance object used by the algorithm. |
|
| 377 |
/// \return <tt>(*this)</tt> |
|
| 377 | 378 |
Preflow& tolerance(const Tolerance& tolerance) {
|
| 378 | 379 |
_tolerance = tolerance; |
| ... | ... |
@@ -382,5 +383,6 @@ |
| 382 | 383 |
/// \brief Returns a const reference to the tolerance. |
| 383 | 384 |
/// |
| 384 |
/// Returns a const reference to the tolerance |
|
| 385 |
/// Returns a const reference to the tolerance object used by |
|
| 386 |
/// the algorithm. |
|
| 385 | 387 |
const Tolerance& tolerance() const {
|
| 386 | 388 |
return _tolerance; |
| ... | ... |
@@ -88,4 +88,9 @@ |
| 88 | 88 |
.supplyMap(supply) |
| 89 | 89 |
.flowMap(flow); |
| 90 |
|
|
| 91 |
const CirculationType::Elevator& elev = const_circ_test.elevator(); |
|
| 92 |
circ_test.elevator(const_cast<CirculationType::Elevator&>(elev)); |
|
| 93 |
CirculationType::Tolerance tol = const_circ_test.tolerance(); |
|
| 94 |
circ_test.tolerance(tol); |
|
| 90 | 95 |
|
| 91 | 96 |
circ_test.init(); |
| ... | ... |
@@ -95,4 +95,9 @@ |
| 95 | 95 |
PreflowType preflow_test(g, cap, n, n); |
| 96 | 96 |
const PreflowType& const_preflow_test = preflow_test; |
| 97 |
|
|
| 98 |
const PreflowType::Elevator& elev = const_preflow_test.elevator(); |
|
| 99 |
preflow_test.elevator(const_cast<PreflowType::Elevator&>(elev)); |
|
| 100 |
PreflowType::Tolerance tol = const_preflow_test.tolerance(); |
|
| 101 |
preflow_test.tolerance(tol); |
|
| 97 | 102 |
|
| 98 | 103 |
preflow_test |
0 comments (0 inline)