Back
augment-along-path (clj)
(source)function
(augment-along-path flow capacity path increase)
Given a flow represented as an adjacency map, returns an updated flow.
Capacity is a function of two vertices, path is a sequence of
nodes, and increase is the amount by which the flow should be
augmented on this path. If at any point the increase exceeds forward
capacity, the excess is pushed in the reverse direction. An exception
is thrown if the augmentation is impossible given capacity constraints.