A flow network is a specific type of graph where every edge has an associated capacity and will receive an amount of flow which cannot exceed it’s capacity at any given moment.
Note
In a flow network:
- The input vertex is known as the source.
- The output vertex is known as the sink.