COIN-OR::LEMON - Graph Library

Changeset 2036:9d0c8a205e58 in lemon-0.x


Ignore:
Timestamp:
04/04/06 12:40:02 (13 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/edmonds_karp.h

    r2034 r2036  
    4040  /// capacity of the edges and the \e starting \e flow value of the
    4141  /// edges should be passed to the algorithm through the
    42   /// constructor. It is possible to change these quantities using the
    43   /// functions \ref source, \ref target, \ref capacityMap and \ref
    44   /// flowMap.
     42  /// constructor.
    4543  ///
    4644  /// The time complexity of the algorithm is O(n * e^2) in worst case.
     
    311309    }
    312310
    313     /// \brief Sets the source node to \c _source.
    314     ///
    315     /// Sets the source node to \c _source.
    316     void source(Node source) {
    317       _source = source;
    318     }
    319 
    320311    /// \brief Returns the source node.
    321312    ///
     
    326317    }
    327318
    328     /// \brief Sets the target node to \c target.
    329     ///
    330     /// Sets the target node to \c target.
    331     void target(Node target) {
    332       _target = target;
    333     }
    334 
    335319    /// \brief Returns the target node.
    336320    ///
     
    341325    }
    342326
    343     /// \brief Sets the edge map of the capacities to _cap.
    344     ///
    345     /// Sets the edge map of the capacities to _cap.
    346     ///
    347     void capacityMap(const CapacityMap& capacity) {
    348       _capacity = &capacity;
    349     }
    350 
    351327    /// \brief Returns a reference to capacity map.
    352328    ///
     
    356332      return *_capacity;
    357333    }
    358 
    359     /// \brief Sets the edge map of the flows to \c flow.
    360     ///
    361     /// Sets the edge map of the flows to \c flow.
    362     ///
    363     void flowMap(FlowMap& flow) {
    364       _flow = &flow;
    365     }
    366334     
    367335    /// \brief Returns a reference to flow map.
     
    373341    }
    374342
     343    /// \brief Returns the tolerance used by algorithm.
     344    ///
     345    /// Returns the tolerance used by algorithm.
     346    const Tolerance& tolerance() const {
     347      return tolerance;
     348    }
     349   
    375350  private:
    376351   
Note: See TracChangeset for help on using the changeset viewer.