equal
deleted
inserted
replaced
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); |