64 /// \c CapacityMap::Value and \c CapacityMap::Value must be |
64 /// \c CapacityMap::Value and \c CapacityMap::Value must be |
65 /// convertible to \c SupplyMap::Value. |
65 /// convertible to \c SupplyMap::Value. |
66 /// |
66 /// |
67 /// \author Peter Kovacs |
67 /// \author Peter Kovacs |
68 |
68 |
69 template < typename Graph, |
69 template < typename Graph, |
70 typename LowerMap = typename Graph::template EdgeMap<int>, |
70 typename LowerMap = typename Graph::template EdgeMap<int>, |
71 typename CapacityMap = LowerMap, |
71 typename CapacityMap = LowerMap, |
72 typename CostMap = typename Graph::template EdgeMap<int>, |
72 typename CostMap = typename Graph::template EdgeMap<int>, |
73 typename SupplyMap = typename Graph::template NodeMap |
73 typename SupplyMap = typename Graph::template NodeMap |
74 <typename CapacityMap::Value> > |
74 <typename CapacityMap::Value> > |
75 class CapacityScaling |
75 class CapacityScaling |
76 { |
76 { |
77 typedef typename Graph::Node Node; |
77 typedef typename Graph::Node Node; |
78 typedef typename Graph::NodeIt NodeIt; |
78 typedef typename Graph::NodeIt NodeIt; |
79 typedef typename Graph::Edge Edge; |
79 typedef typename Graph::Edge Edge; |