equal
deleted
inserted
replaced
41 std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; |
41 std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; |
42 std::cout << "flow value: "<< max_flow_test.maxflow() << std::endl; |
42 std::cout << "flow value: "<< max_flow_test.maxflow() << std::endl; |
43 std::cout << "cut value: "<< cut_value << std::endl; |
43 std::cout << "cut value: "<< cut_value << std::endl; |
44 } |
44 } |
45 |
45 |
46 /* |
|
47 { |
46 { |
48 std::cout << "preflow demo (preflow_push_hl by JACINT)..." << std::endl; |
47 std::cout << "preflow demo (preflow_push_hl by JACINT)..." << std::endl; |
49 //ListGraph::EdgeMap<int> flow(G); //0 flow |
48 //ListGraph::EdgeMap<int> flow(G); //0 flow |
50 |
49 |
51 double pre_time=currTime(); |
50 double pre_time=currTime(); |
64 //std::cout<<std::endl; |
63 //std::cout<<std::endl; |
65 std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; |
64 std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; |
66 std::cout << "flow value: "<< max_flow_test.maxflow() << std::endl; |
65 std::cout << "flow value: "<< max_flow_test.maxflow() << std::endl; |
67 std::cout << "cut value: "<< cut_value << std::endl; |
66 std::cout << "cut value: "<< cut_value << std::endl; |
68 } |
67 } |
69 */ |
68 |
70 |
69 |
71 return 0; |
70 return 0; |
72 } |
71 } |