COIN-OR::LEMON - Graph Library

Changeset 2515:caa640aa9a7e in lemon-0.x


Ignore:
Timestamp:
11/17/07 22:41:01 (17 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3380
Message:

Changing max flow interface

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/min_cost_max_flow.h

    r2507 r2515  
    9393    FlowMap flow;
    9494
    95     typedef Preflow<Graph, Capacity, CapacityMap, FlowMap> PreflowImpl;
     95    typedef Preflow<Graph, CapacityMap> PreflowImpl;
    9696    /// \brief \ref lemon::Preflow "Preflow" class for finding the
    9797    /// maximum flow value.
     
    115115      graph(_graph), capacity(_capacity), cost(_cost),
    116116      source(_s), target(_t), flow(_graph),
    117       preflow(_graph, _s, _t, _capacity, flow)
     117      preflow(_graph, _capacity, _s, _t)
    118118    {}
    119119
     
    142142    /// \brief Runs the algorithm.
    143143    void run() {
    144       preflow.phase1();
     144      preflow.flowMap(flow);
     145      preflow.runMinCut();
    145146      MinCostFlowImpl mcf_impl( graph, capacity, cost,
    146147                                source, target, preflow.flowValue() );
Note: See TracChangeset for help on using the changeset viewer.