# HG changeset patch # User marci # Date 1082995329 0 # Node ID 32a2a16027e03ed1672091972873473ff838fb8b # Parent 4ce3d5f675ea155342d794f5607ccfad6b9df8d6 misc diff -r 4ce3d5f675ea -r 32a2a16027e0 src/work/marci/edmonds_karp_demo.cc --- a/src/work/marci/edmonds_karp_demo.cc Mon Apr 26 15:14:23 2004 +0000 +++ b/src/work/marci/edmonds_karp_demo.cc Mon Apr 26 16:02:09 2004 +0000 @@ -72,6 +72,8 @@ Graph::EdgeMap flow(G); //0 flow Preflow, Graph::EdgeMap > pre_flow_test(G, s, t, cap, flow, true); + Preflow, Graph::EdgeMap > + pre_flow_ize(G, s, t, cap, flow, false); PreflowRes, Graph::EdgeMap > pre_flow_res(G, s, t, cap, flow, true); MaxFlow, Graph::EdgeMap > @@ -86,6 +88,15 @@ } { + std::cout << "preflow ..." << std::endl; + FOR_EACH_LOC(Graph::EdgeIt, e, G) flow.set(e, 0); + ts.reset(); + pre_flow_ize.run(); + std::cout << "elapsed time: " << ts << std::endl; + std::cout << "flow value: "<< pre_flow_ize.flowValue() << std::endl; + } + + { std::cout << "wrapped preflow ..." << std::endl; FOR_EACH_LOC(Graph::EdgeIt, e, G) flow.set(e, 0); ts.reset();