Changeset 2582:4f1ac622bb7a in lemon-0.x for lemon/min_cost_max_flow.h

Timestamp:

02/28/08 03:55:23 (16 years ago)

Author:

Peter Kovacs

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3464

Message:

Avoid map copy in MinCostMaxFlow?.

File:

• lemon/min_cost_max_flow.h (modified) (2 diffs)

lemon/min_cost_max_flow.h

@@ -55 +55 @@
   /// \warning
   /// - Edge capacities and costs should be \e non-negative \e integers.
-  ///   However \c CostMap::Value must be signed type.
   /// - \c CapacityMap::Value must be convertible to \c CostMap::Value.
+  /// - \c CostMap::Value must be signed type.
   ///
   /// \author Peter Kovacs
@@ -129 +129 @@
       MinCostFlowImpl mcf( _graph, _capacity, _cost,
                            _source, _target, preflow.flowValue() );
-      mcf.run();
-      _flow = mcf.flowMap();
-      _potential = mcf.potentialMap();
+      mcf.flowMap(_flow).potentialMap(_potential).run();
     }