lemon/preflow.h
changeset 1678 b7b7125a5fe8
parent 1435 8e85e6bbefdf
child 1742 2637b9420d0a
equal deleted inserted replaced
0:9174b65e36b0 1:ea6fc6496619
   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()