Changeset 138:c6297c121409 in lemon0.x for src/work
 Timestamp:
 03/01/04 13:06:56 (20 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@192
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/marci/edmonds_karp_demo.cc
r133 r138 27 27 MaxFlow<ListGraph, int, ListGraph::EdgeMap<int>, ListGraph::EdgeMap<int> > max_flow_test(G, s, t, flow, cap); 28 28 //max_flow_test.augmentWithBlockingFlow<ListGraph>(); 29 max_flow_test.run<ListGraph>(); 29 int i=0; 30 while (max_flow_test.augmentOnBlockingFlow<ListGraph>()) { ++i; } 30 31 double post_time=currTime(); 31 32 … … 36 37 //std::cout<<std::endl; 37 38 std::cout << "elapsed time: " << post_timepre_time << " sec"<< std::endl; 39 std::cout << "number of augmentation phases: " << i << std::endl; 38 40 std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl; 39 41 } … … 46 48 MaxFlow<ListGraph, int, ListGraph::EdgeMap<int>, ListGraph::EdgeMap<int> > max_flow_test(G, s, t, flow, cap); 47 49 //max_flow_test.augmentWithBlockingFlow<ListGraph>(); 48 max_flow_test.run(); 50 int i=0; 51 while (max_flow_test.augmentOnShortestPath()) { ++i; } 49 52 double post_time=currTime(); 50 53 … … 55 58 //std::cout<<std::endl; 56 59 std::cout << "elapsed time: " << post_timepre_time << " sec"<< std::endl; 60 std::cout << "number of augmentation phases: " << i << std::endl; 57 61 std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl; 58 62 }
Note: See TracChangeset
for help on using the changeset viewer.