Flow network

Flow network

A flow network contains the following data:

• A directed graph ,
• An edge weighting called the capacity,
• A source , and
• A sink . This can be summarised as .