En
théorie des graphes, un
réseau de flot (aussi appelé
réseau de transport) est un
graphe orienté où chaque arête possède une
capacité et peut recevoir un flot (ou flux). Le cumul des flots sur une arête ne peut pas excéder sa capacité. Un graphe orienté est souvent appelé
réseau en
recherche opérationnelle. Les sommets sont alors appelés des
nœuds et les arêtes des
arcs. Pour qu'un flot soit valide, il faut que la somme des flot atteignant un nœud soit égale à la somme des flots quittant ce nœud, soit s'il s'agit d'une
source (qui n'a pas de flot entrant), ou d'un
puits (qui n'a pas de flot sortant). Un réseau peut être utilisé pour modéliser le trafic dans un réseau routier, la circulation de fluides dans des conduites, la distribution d'électricité dans un réseau électrique, ou toute autres données transitant à travers un réseau de nœud.