[Lemon-commits] Peter Kovacs: Add a warning about huge capacitie...

[Lemon HG]

details:   http://lemon.cs.elte.hu/hg/lemon/rev/a7e93de12cbd
changeset: 889:a7e93de12cbd
user:      Peter Kovacs <kpeter [at] inf.elte.hu>
date:      Tue Feb 09 23:29:51 2010 +0100
description:
	Add a warning about huge capacities in Preflow (#319)

diffstat:

 lemon/preflow.h |  3 +++
 1 files changed, 3 insertions(+), 0 deletions(-)

diffs (13 lines):

diff --git a/lemon/preflow.h b/lemon/preflow.h
--- a/lemon/preflow.h
+++ b/lemon/preflow.h
@@ -113,6 +113,9 @@
   /// the maximum flow value and the minimum cut is obtained. The
   /// second phase constructs a feasible maximum flow on each arc.
   ///
+  /// \warning This implementation cannot handle infinite or very large
+  /// capacities (e.g. the maximum value of \c CAP::Value).
+  ///
   /// \tparam GR The type of the digraph the algorithm runs on.
   /// \tparam CAP The type of the capacity map. The default map
   /// type is \ref concepts::Digraph::ArcMap "GR::ArcMap<int>".