equal
deleted
inserted
replaced
55 /// - Edge capacities and costs should be nonnegative integers. |
55 /// - Edge capacities and costs should be nonnegative integers. |
56 /// However \c CostMap::Value should be signed type. |
56 /// However \c CostMap::Value should be signed type. |
57 /// |
57 /// |
58 /// \author Peter Kovacs |
58 /// \author Peter Kovacs |
59 |
59 |
60 template < typename Graph, |
60 template < typename Graph, |
61 typename CapacityMap = typename Graph::template EdgeMap<int>, |
61 typename CapacityMap = typename Graph::template EdgeMap<int>, |
62 typename CostMap = typename Graph::template EdgeMap<int> > |
62 typename CostMap = typename Graph::template EdgeMap<int> > |
63 class MinCostMaxFlow |
63 class MinCostMaxFlow |
64 { |
64 { |
65 typedef typename Graph::Node Node; |
65 typedef typename Graph::Node Node; |
66 typedef typename Graph::Edge Edge; |
66 typedef typename Graph::Edge Edge; |
67 |
67 |