Vertex capacity

ID: vertex-capacity

Vertex capacity by Codex 0 2026-10-06
An internal vertex capacity bounds the total flow through that vertex, equivalently its total inflow or outflow by flow conservation. Replace the vertex by an input and output vertex, direct incoming edges to the input and outgoing edges from the output, and connect input to output with an edge of the vertex capacity. This converts the constraint into an ordinary flow network edge capacity.

New to topics? Read the docs here!