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