Changeset 2036:9d0c8a205e58 in lemon-0.x for lemon

Timestamp:

04/04/06 12:40:02 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

The algorithm does not change the capacity and the flow in the resgraph

File:

• lemon/edmonds_karp.h (modified) (6 diffs)

lemon/edmonds_karp.h

@@ -40 +40 @@
   /// capacity of the edges and the \e starting \e flow value of the
   /// edges should be passed to the algorithm through the
-  /// constructor. It is possible to change these quantities using the
-  /// functions \ref source, \ref target, \ref capacityMap and \ref
-  /// flowMap.
+  /// constructor.
   ///
   /// The time complexity of the algorithm is O(n * e^2) in worst case. 
@@ -311 +309 @@
     }
 
-    /// \brief Sets the source node to \c _source.
-    ///
-    /// Sets the source node to \c _source.
-    void source(Node source) { 
-      _source = source; 
-    }
-
     /// \brief Returns the source node.
     ///
@@ -326 +317 @@
     }
 
-    /// \brief Sets the target node to \c target.
-    ///
-    /// Sets the target node to \c target.
-    void target(Node target) { 
-      _target = target; 
-    }
-
     /// \brief Returns the target node.
     ///
@@ -341 +325 @@
     }
 
-    /// \brief Sets the edge map of the capacities to _cap.
-    ///
-    /// Sets the edge map of the capacities to _cap.
-    /// 
-    void capacityMap(const CapacityMap& capacity) { 
-      _capacity = &capacity; 
-    }
-
     /// \brief Returns a reference to capacity map.
     ///
@@ -356 +332 @@
       return *_capacity;
     }
-
-    /// \brief Sets the edge map of the flows to \c flow.
-    ///
-    /// Sets the edge map of the flows to \c flow.
-    /// 
-    void flowMap(FlowMap& flow) { 
-      _flow = &flow; 
-    }
      
     /// \brief Returns a reference to flow map.
@@ -373 +341 @@
     }
 
+    /// \brief Returns the tolerance used by algorithm.
+    ///
+    /// Returns the tolerance used by algorithm.
+    const Tolerance& tolerance() const {
+      return tolerance;
+    } 
+    
   private: