# Changeset 736:86c49553fea5 in lemon

Ignore:
Timestamp:
08/18/09 10:35:35 (10 years ago)
Branch:
default
Phase:
public
Message:

Test file + doc improvements (#307)

Files:
4 edited

Unmodified
Removed
• ## lemon/circulation.h

 r735 } /// \brief Sets the tolerance used by algorithm. /// /// Sets the tolerance used by algorithm. /// \brief Sets the tolerance used by the algorithm. /// /// Sets the tolerance object used by the algorithm. /// \return (*this) Circulation& tolerance(const Tolerance& tolerance) { _tol = tolerance; /// \brief Returns a const reference to the tolerance. /// /// Returns a const reference to the tolerance. /// Returns a const reference to the tolerance object used by /// the algorithm. const Tolerance& tolerance() const { return _tol;
• ## lemon/preflow.h

 r735 /// "flow of maximum value" in a digraph. /// The preflow algorithms are the fastest known maximum /// flow algorithms. The current implementation use a mixture of the /// flow algorithms. The current implementation uses a mixture of the /// \e "highest label" and the \e "bound decrease" heuristics. /// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{e})\f$. } /// \brief Sets the tolerance used by algorithm. /// /// Sets the tolerance used by algorithm. /// \brief Sets the tolerance used by the algorithm. /// /// Sets the tolerance object used by the algorithm. /// \return (*this) Preflow& tolerance(const Tolerance& tolerance) { _tolerance = tolerance; /// \brief Returns a const reference to the tolerance. /// /// Returns a const reference to the tolerance. /// Returns a const reference to the tolerance object used by /// the algorithm. const Tolerance& tolerance() const { return _tolerance;
• ## test/circulation_test.cc

 r658 .supplyMap(supply) .flowMap(flow); const CirculationType::Elevator& elev = const_circ_test.elevator(); circ_test.elevator(const_cast(elev)); CirculationType::Tolerance tol = const_circ_test.tolerance(); circ_test.tolerance(tol); circ_test.init();
• ## test/preflow_test.cc

 r632 PreflowType preflow_test(g, cap, n, n); const PreflowType& const_preflow_test = preflow_test; const PreflowType::Elevator& elev = const_preflow_test.elevator(); preflow_test.elevator(const_cast(elev)); PreflowType::Tolerance tol = const_preflow_test.tolerance(); preflow_test.tolerance(tol); preflow_test
Note: See TracChangeset for help on using the changeset viewer.