19 |
19 |
20 #include "test_tools.h" |
20 #include "test_tools.h" |
21 #include <lemon/smart_graph.h> |
21 #include <lemon/smart_graph.h> |
22 #include <lemon/dimacs.h> |
22 #include <lemon/dimacs.h> |
23 #include <lemon/preflow.h> |
23 #include <lemon/preflow.h> |
24 #include <lemon/skeletons/graph.h> |
24 #include <lemon/concept/graph.h> |
25 #include <lemon/skeletons/maps.h> |
25 #include <lemon/concept/maps.h> |
26 |
26 |
27 using namespace lemon; |
27 using namespace lemon; |
28 |
28 |
29 void check_Preflow() |
29 void check_Preflow() |
30 { |
30 { |
31 typedef int VType; |
31 typedef int VType; |
32 typedef skeleton::StaticGraph Graph; |
32 typedef concept::StaticGraph Graph; |
33 |
33 |
34 typedef Graph::Node Node; |
34 typedef Graph::Node Node; |
35 typedef Graph::Edge Edge; |
35 typedef Graph::Edge Edge; |
36 typedef skeleton::ReadMap<Edge,VType> CapMap; |
36 typedef concept::ReadMap<Edge,VType> CapMap; |
37 typedef skeleton::ReadWriteMap<Edge,VType> FlowMap; |
37 typedef concept::ReadWriteMap<Edge,VType> FlowMap; |
38 typedef skeleton::ReadWriteMap<Node,bool> CutMap; |
38 typedef concept::ReadWriteMap<Node,bool> CutMap; |
39 |
39 |
40 typedef Preflow<Graph, int, CapMap, FlowMap> PType; |
40 typedef Preflow<Graph, int, CapMap, FlowMap> PType; |
41 |
41 |
42 Graph g; |
42 Graph g; |
43 Node n; |
43 Node n; |