Changeset 2515:caa640aa9a7e in lemon-0.x
- Timestamp:
- 11/17/07 22:41:01 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3380
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/min_cost_max_flow.h
r2507 r2515 93 93 FlowMap flow; 94 94 95 typedef Preflow<Graph, Capacity , CapacityMap, FlowMap> PreflowImpl;95 typedef Preflow<Graph, CapacityMap> PreflowImpl; 96 96 /// \brief \ref lemon::Preflow "Preflow" class for finding the 97 97 /// maximum flow value. … … 115 115 graph(_graph), capacity(_capacity), cost(_cost), 116 116 source(_s), target(_t), flow(_graph), 117 preflow(_graph, _ s, _t, _capacity, flow)117 preflow(_graph, _capacity, _s, _t) 118 118 {} 119 119 … … 142 142 /// \brief Runs the algorithm. 143 143 void run() { 144 preflow.phase1(); 144 preflow.flowMap(flow); 145 preflow.runMinCut(); 145 146 MinCostFlowImpl mcf_impl( graph, capacity, cost, 146 147 source, target, preflow.flowValue() );
Note: See TracChangeset
for help on using the changeset viewer.