# Changeset 762:ece80147fb08 in lemon for lemon/preflow.h

Ignore:
Timestamp:
09/25/09 09:06:32 (11 years ago)
Branch:
default
Parents:
761:98a30824fe36 (diff), 759:6d5f547e5bfb (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.
Phase:
public
Message:

Merge

Files:
2 edited

### Legend:

Unmodified
 r760 /// "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. Preflow& tolerance(const Tolerance& tolerance) const { /// \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; return *this; /// \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; return _tolerance; }