Understanding Residual Graphs

See how finding augmenting paths increases flow

How It Works

The Residual Graph shows remaining capacity for more flow.

  • Forward edge: residual = capacity - flow
  • Backward edge: residual = flow

Original Flow Network

Total Flow: 0

Residual Graph

S–T paths augment flow. Backward (dashed) = undo capacity.