test/edmonds_karp_test.cc
changeset 1059 08f2dc76e82e
parent 1058 2f00ef323c2e
equal deleted inserted replaced
1:6248a9bd2a50 2:5cc86e32ffde
   184   for(ArcIt e(g); e!=INVALID; ++e) flow[e] = ek_test.flowMap()[e];
   184   for(ArcIt e(g); e!=INVALID; ++e) flow[e] = ek_test.flowMap()[e];
   185 
   185 
   186   int flow_value=ek_test.flowValue();
   186   int flow_value=ek_test.flowValue();
   187 
   187 
   188   for(ArcIt e(g); e!=INVALID; ++e) cap[e]=2*cap[e];
   188   for(ArcIt e(g); e!=INVALID; ++e) cap[e]=2*cap[e];
   189   ek_test.flowInit(flow);
   189   ek_test.init(flow);
   190   ek_test.start();
   190   ek_test.start();
   191 
   191 
   192   CutMap min_cut1(g);
   192   CutMap min_cut1(g);
   193   ek_test.minCutMap(min_cut1);
   193   ek_test.minCutMap(min_cut1);
   194   min_cut_value=cutValue(g,min_cut1,cap);
   194   min_cut_value=cutValue(g,min_cut1,cap);