55 typedef concepts::Digraph Digraph; |
55 typedef concepts::Digraph Digraph; |
56 |
56 |
57 typedef Digraph::Node Node; |
57 typedef Digraph::Node Node; |
58 typedef Digraph::Arc Arc; |
58 typedef Digraph::Arc Arc; |
59 typedef concepts::ReadMap<Arc,VType> CapMap; |
59 typedef concepts::ReadMap<Arc,VType> CapMap; |
60 typedef concepts::ReadMap<Node,VType> DeltaMap; |
60 typedef concepts::ReadMap<Node,VType> SupplyMap; |
61 typedef concepts::ReadWriteMap<Arc,VType> FlowMap; |
61 typedef concepts::ReadWriteMap<Arc,VType> FlowMap; |
62 typedef concepts::WriteMap<Node,bool> BarrierMap; |
62 typedef concepts::WriteMap<Node,bool> BarrierMap; |
63 |
63 |
64 typedef Elevator<Digraph, Digraph::Node> Elev; |
64 typedef Elevator<Digraph, Digraph::Node> Elev; |
65 typedef LinkedElevator<Digraph, Digraph::Node> LinkedElev; |
65 typedef LinkedElevator<Digraph, Digraph::Node> LinkedElev; |
66 |
66 |
67 Digraph g; |
67 Digraph g; |
68 Node n; |
68 Node n; |
69 Arc a; |
69 Arc a; |
70 CapMap lcap, ucap; |
70 CapMap lcap, ucap; |
71 DeltaMap delta; |
71 SupplyMap supply; |
72 FlowMap flow; |
72 FlowMap flow; |
73 BarrierMap bar; |
73 BarrierMap bar; |
74 |
74 |
75 Circulation<Digraph, CapMap, CapMap, DeltaMap> |
75 Circulation<Digraph, CapMap, CapMap, SupplyMap> |
76 ::SetFlowMap<FlowMap> |
76 ::SetFlowMap<FlowMap> |
77 ::SetElevator<Elev> |
77 ::SetElevator<Elev> |
78 ::SetStandardElevator<LinkedElev> |
78 ::SetStandardElevator<LinkedElev> |
79 ::Create circ_test(g,lcap,ucap,delta); |
79 ::Create circ_test(g,lcap,ucap,supply); |
80 |
80 |
81 circ_test.lowerCapMap(lcap); |
81 circ_test.lowerMap(lcap); |
82 circ_test.upperCapMap(ucap); |
82 circ_test.upperMap(ucap); |
83 circ_test.deltaMap(delta); |
83 circ_test.supplyMap(supply); |
84 flow = circ_test.flowMap(); |
84 flow = circ_test.flowMap(); |
85 circ_test.flowMap(flow); |
85 circ_test.flowMap(flow); |
86 |
86 |
87 circ_test.init(); |
87 circ_test.init(); |
88 circ_test.greedyInit(); |
88 circ_test.greedyInit(); |