Changeset 1285:bf1840562c67 in lemon-0.x
- Timestamp:
- 04/01/05 10:16:35 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1717
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/lemon/preflow.h
r1227 r1285 43 43 ///edges should be passed to the algorithm through the 44 44 ///constructor. It is possible to change these quantities using the 45 ///functions \ref source, \ref target, \ref setCap and \ref46 /// setFlow.45 ///functions \ref source, \ref target, \ref capacityMap and \ref 46 ///flowMap. 47 47 /// 48 48 ///After running \ref lemon::Preflow::phase1() "phase1()" … … 135 135 136 136 ///The constructor of the class. 137 ///\param _ GThe directed graph the algorithm runs on.137 ///\param _gr The directed graph the algorithm runs on. 138 138 ///\param _s The source node. 139 139 ///\param _t The target node. … … 141 141 ///\param _f The flow of the edges. 142 142 ///Except the graph, all of these parameters can be reset by 143 ///calling \ref source, \ref target, \ref setCap and \ref144 /// setFlow, resp.143 ///calling \ref source, \ref target, \ref capacityMap and \ref 144 ///flowMap, resp. 145 145 Preflow(const Graph& _gr, Node _s, Node _t, 146 146 const CapacityMap& _cap, FlowMap& _f) : … … 179 179 ///The preflow algorithm consists of two phases, this method runs 180 180 ///the first phase. After the first phase the maximum flow value 181 ///and a minimum value cut can already be computed, though a181 ///and a minimum value cut can already be computed, although a 182 182 ///maximum flow is not yet obtained. So after calling this method 183 183 ///\ref flowValue returns the value of a maximum flow and \ref … … 201 201 ///The preflow algorithm consists of two phases, this method runs 202 202 ///the first phase. After the first phase the maximum flow value 203 ///and a minimum value cut can already be computed, though a203 ///and a minimum value cut can already be computed, although a 204 204 ///maximum flow is not yet obtained. So after calling this method 205 205 ///\ref flowValue returns the value of a maximum flow and \ref … … 515 515 status=AFTER_NOTHING; 516 516 } 517 /// Returns a reference to tocapacity map.518 519 /// Returns a reference to tocapacity map.517 /// Returns a reference to capacity map. 518 519 /// Returns a reference to capacity map. 520 520 /// 521 521 const CapacityMap &capacityMap() const { … … 533 533 } 534 534 535 /// Returns a reference to toflow map.536 537 /// Returns a reference to toflow map.535 /// Returns a reference to flow map. 536 537 /// Returns a reference to flow map. 538 538 /// 539 539 const FlowMap &flowMap() const {
Note: See TracChangeset
for help on using the changeset viewer.