equal
deleted
inserted
replaced
30 std::cout << "elapsed time with res: " << ts << std::endl; |
30 std::cout << "elapsed time with res: " << ts << std::endl; |
31 |
31 |
32 std::cout << "preflow demo ..." << std::endl; |
32 std::cout << "preflow demo ..." << std::endl; |
33 |
33 |
34 Graph::EdgeMap<int> flow2(G); |
34 Graph::EdgeMap<int> flow2(G); |
35 Preflow<Graph, int> max_flow_test2(G, s, t, cap, flow, 1,0); |
35 Preflow<Graph, int> max_flow_test2(G, s, t, cap, flow2, 1,0); |
36 ts.reset(); |
36 ts.reset(); |
37 max_flow_test2.run(); |
37 max_flow_test2.run(); |
38 std::cout << "elapsed time: " << ts << std::endl; |
38 std::cout << "elapsed time without res: " << ts << std::endl; |
39 |
39 |
40 Graph::NodeMap<bool> cut(G); |
40 Graph::NodeMap<bool> cut(G); |
41 max_flow_test.minCut(cut); |
41 max_flow_test.minCut(cut); |
42 int min_cut_value=0; |
42 int min_cut_value=0; |
43 EdgeIt e; |
43 EdgeIt e; |