Residual network
= Residual network
For a feasible flow $f$, the residual network has forward residual capacity $c(u,v)-f(u,v)$ and reverse residual capacity $f(u,v)$. It records every local increase or cancellation that preserves the capacity constraints.