Template Function ADS::decreaseCapacity

Function Documentation

template<class T>
CapacityDecrease ADS::decreaseCapacity(std::vector<std::vector<T>> &c, std::vector<std::vector<T>> &f, int s, int t, int u, int v)

decreaseCapacity(): c( u , v ) decreases by 1, and the maximum flow f from s to t within c becomes a maximum flow within the new c

Pre:

c and f are square of the same size, s and t distinct nodes, u and v distinct nodes, c( u , v ) > 0, f a maximum flow within c (audit)

Post:

f a maximum flow within the new c (audit)