equal
deleted
inserted
replaced
281 |
281 |
282 |
282 |
283 ///Runs the second phase of the preflow algorithm. |
283 ///Runs the second phase of the preflow algorithm. |
284 |
284 |
285 ///The preflow algorithm consists of two phases, this method runs |
285 ///The preflow algorithm consists of two phases, this method runs |
286 ///the second phase. After calling \ref phase1 and then \ref |
286 ///the second phase. After calling \ref phase1() and then |
287 ///phase2, \ref flow contains a maximum flow, \ref flowValue |
287 ///\ref phase2(), |
|
288 /// \ref flowMap() return a maximum flow, \ref flowValue |
288 ///returns the value of a maximum flow, \ref minCut returns a |
289 ///returns the value of a maximum flow, \ref minCut returns a |
289 ///minimum cut, while the methods \ref minMinCut and \ref |
290 ///minimum cut, while the methods \ref minMinCut and \ref |
290 ///maxMinCut return the inclusionwise minimum and maximum cuts of |
291 ///maxMinCut return the inclusionwise minimum and maximum cuts of |
291 ///minimum value, resp. \pre \ref phase1 must be called before. |
292 ///minimum value, resp. \pre \ref phase1 must be called before. |
292 void phase2() |
293 void phase2() |