test/preflow_test.cc
changeset 407 db3251947eba
parent 406 624e673efa76
child 409 e7707b3069f1
equal deleted inserted replaced
1:242f6e595476 2:dded5bd714da
    53   preflow_test.flowMap(flow);
    53   preflow_test.flowMap(flow);
    54   preflow_test.source(n);
    54   preflow_test.source(n);
    55   preflow_test.target(n);
    55   preflow_test.target(n);
    56 
    56 
    57   preflow_test.init();
    57   preflow_test.init();
    58   preflow_test.flowInit(cap);
    58   preflow_test.init(cap);
    59   preflow_test.startFirstPhase();
    59   preflow_test.startFirstPhase();
    60   preflow_test.startSecondPhase();
    60   preflow_test.startSecondPhase();
    61   preflow_test.run();
    61   preflow_test.run();
    62   preflow_test.runMinCut();
    62   preflow_test.runMinCut();
    63 
    63 
   151   for(ArcIt e(g); e!=INVALID; ++e) flow[e] = preflow_test.flowMap()[e];
   151   for(ArcIt e(g); e!=INVALID; ++e) flow[e] = preflow_test.flowMap()[e];
   152 
   152 
   153   int flow_value=preflow_test.flowValue();
   153   int flow_value=preflow_test.flowValue();
   154 
   154 
   155   for(ArcIt e(g); e!=INVALID; ++e) cap[e]=2*cap[e];
   155   for(ArcIt e(g); e!=INVALID; ++e) cap[e]=2*cap[e];
   156   preflow_test.flowInit(flow);
   156   preflow_test.init(flow);
   157   preflow_test.startFirstPhase();
   157   preflow_test.startFirstPhase();
   158 
   158 
   159   CutMap min_cut1(g);
   159   CutMap min_cut1(g);
   160   preflow_test.minCutMap(min_cut1);
   160   preflow_test.minCutMap(min_cut1);
   161   min_cut_value=cutValue(g,min_cut1,cap);
   161   min_cut_value=cutValue(g,min_cut1,cap);