1 // -*- c++ -*- |
1 // -*- c++ -*- |
2 #include <iostream> |
2 #include <iostream> |
3 #include <fstream> |
3 #include <fstream> |
4 |
4 |
5 #include <sage_graph.h> |
5 #include <sage_graph.h> |
6 #include <hugo/smart_graph.h> |
6 #include <lemon/smart_graph.h> |
7 #include <hugo/dimacs.h> |
7 #include <lemon/dimacs.h> |
8 #include <hugo/time_measure.h> |
8 #include <lemon/time_measure.h> |
9 //#include <graph_wrapper.h> |
9 //#include <graph_wrapper.h> |
10 #include <hugo/max_flow.h> |
10 #include <lemon/max_flow.h> |
11 #include <augmenting_flow.h> |
11 #include <augmenting_flow.h> |
12 //#include <preflow_res.h> |
12 //#include <preflow_res.h> |
13 #include <for_each_macros.h> |
13 #include <for_each_macros.h> |
14 #include <lp_solver_wrapper.h> |
14 #include <lp_solver_wrapper.h> |
15 |
15 |
16 using namespace hugo; |
16 using namespace lemon; |
17 |
17 |
18 // Use a DIMACS max flow file as stdin. |
18 // Use a DIMACS max flow file as stdin. |
19 // max_flow_demo < dimacs_max_flow_file |
19 // max_flow_demo < dimacs_max_flow_file |
20 |
20 |
21 template<typename Edge, typename EdgeIndexMap> |
21 template<typename Edge, typename EdgeIndexMap> |