91 /// \c CapacityMap::Value and \c CapacityMap::Value must be |
91 /// \c CapacityMap::Value and \c CapacityMap::Value must be |
92 /// convertible to \c SupplyMap::Value. |
92 /// convertible to \c SupplyMap::Value. |
93 /// |
93 /// |
94 /// \author Peter Kovacs |
94 /// \author Peter Kovacs |
95 |
95 |
96 template < typename Graph, |
96 template < typename Graph, |
97 typename LowerMap = typename Graph::template EdgeMap<int>, |
97 typename LowerMap = typename Graph::template EdgeMap<int>, |
98 typename CapacityMap = LowerMap, |
98 typename CapacityMap = LowerMap, |
99 typename CostMap = typename Graph::template EdgeMap<int>, |
99 typename CostMap = typename Graph::template EdgeMap<int>, |
100 typename SupplyMap = typename Graph::template NodeMap |
100 typename SupplyMap = typename Graph::template NodeMap |
101 <typename CapacityMap::Value> > |
101 <typename CapacityMap::Value> > |
102 class NetworkSimplex |
102 class NetworkSimplex |
103 { |
103 { |
104 typedef typename LowerMap::Value Lower; |
104 typedef typename LowerMap::Value Lower; |
105 typedef typename CapacityMap::Value Capacity; |
105 typedef typename CapacityMap::Value Capacity; |
106 typedef typename CostMap::Value Cost; |
106 typedef typename CostMap::Value Cost; |