ReducedCostMap Class Reference

---

Detailed Description

template<typename Graph, typename LowerMap = typename Graph::template EdgeMap<int>, typename CapacityMap = typename Graph::template EdgeMap<int>, typename CostMap = typename Graph::template EdgeMap<int>, typename SupplyMap = typename Graph::template NodeMap<int>>
class lemon::CancelAndTighten< Graph, LowerMap, CapacityMap, CostMap, SupplyMap >::ReducedCostMap

Map adaptor class for handling reduced edge costs.

Inheritance diagram for ReducedCostMap:

[legend]

List of all members.

Public Member Functions
	ReducedCostMap (const Graph &gr, const CostMap &cost_map, const PotentialMap &pot_map)
Cost	operator[] (const Edge &e) const