lemon/preflow.h
changeset 1787 932b8490caf0
parent 1762 3915867b6975
child 1792 febe52db9b67
equal deleted inserted replaced
3:29635a2a2ccf 4:7c268999bf4e
   217     ///the first phase. After the first phase the maximum flow value
   217     ///the first phase. After the first phase the maximum flow value
   218     ///and a minimum value cut can already be computed, although a
   218     ///and a minimum value cut can already be computed, although a
   219     ///maximum flow is not yet obtained. So after calling this method
   219     ///maximum flow is not yet obtained. So after calling this method
   220     ///\ref flowValue returns the value of a maximum flow and \ref
   220     ///\ref flowValue returns the value of a maximum flow and \ref
   221     ///minCut returns a minimum cut.
   221     ///minCut returns a minimum cut.
   222     ///\warning \ref minCut(), \ref minMinCut() and \ref maxMinCut() do not
   222     ///\warning \ref minMinCut() and \ref maxMinCut() do not
   223     ///give minimum value cuts unless calling \ref phase2().
   223     ///give minimum value cuts unless calling \ref phase2().
   224     void phase1()
   224     void phase1()
   225     {
   225     {
   226       int heur0=(int)(H0*_node_num);  //time while running 'bound decrease'
   226       int heur0=(int)(H0*_node_num);  //time while running 'bound decrease'
   227       int heur1=(int)(H1*_node_num);  //time while running 'highest label'
   227       int heur1=(int)(H1*_node_num);  //time while running 'highest label'