Changeset 418:32a2a16027e0 in lemon0.x
 Timestamp:
 04/26/04 18:02:09 (20 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@558
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/marci/edmonds_karp_demo.cc
r415 r418 73 73 Preflow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> > 74 74 pre_flow_test(G, s, t, cap, flow, true); 75 Preflow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> > 76 pre_flow_ize(G, s, t, cap, flow, false); 75 77 PreflowRes<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> > 76 78 pre_flow_res(G, s, t, cap, flow, true); … … 84 86 std::cout << "elapsed time: " << ts << std::endl; 85 87 std::cout << "flow value: "<< pre_flow_test.flowValue() << std::endl; 88 } 89 90 { 91 std::cout << "preflow ..." << std::endl; 92 FOR_EACH_LOC(Graph::EdgeIt, e, G) flow.set(e, 0); 93 ts.reset(); 94 pre_flow_ize.run(); 95 std::cout << "elapsed time: " << ts << std::endl; 96 std::cout << "flow value: "<< pre_flow_ize.flowValue() << std::endl; 86 97 } 87 98
Note: See TracChangeset
for help on using the changeset viewer.