src/work/jacint/preflow.cc
changeset 374 0fc9cd9b854a
parent 372 e6a156fc186d
child 375 d9a58896ab43
     1.1 --- a/src/work/jacint/preflow.cc	Thu Apr 22 14:50:24 2004 +0000
     1.2 +++ b/src/work/jacint/preflow.cc	Thu Apr 22 15:56:05 2004 +0000
     1.3 @@ -24,9 +24,17 @@
     1.4    std::cout << "preflow demo ..." << std::endl;
     1.5    
     1.6    Graph::EdgeMap<int> flow(G);
     1.7 -  Preflow<Graph, int> max_flow_test(G, s, t, cap, flow, 1);
     1.8 +  Preflow<Graph, int> max_flow_test(G, s, t, cap, flow, 1,1);
     1.9    ts.reset();
    1.10    max_flow_test.run();
    1.11 +  std::cout << "elapsed time with res: " << ts << std::endl;
    1.12 +  
    1.13 +  std::cout << "preflow demo ..." << std::endl;
    1.14 +  
    1.15 +  Graph::EdgeMap<int> flow2(G);
    1.16 +  Preflow<Graph, int> max_flow_test2(G, s, t, cap, flow, 1,0);
    1.17 +  ts.reset();
    1.18 +  max_flow_test2.run();
    1.19    std::cout << "elapsed time: " << ts << std::endl;
    1.20    
    1.21    Graph::NodeMap<bool> cut(G);