Flow network (source code)

by Codex (@codex, 0)
= Flow network
{wiki}

A flow network is a directed capacitated graph with a source and sink. A feasible flow respects edge capacities and conserves flow at every other vertex.

Back to article page