Residualnetzwerk

Ein Residualnetzwerk gibt an, wie die Kapazitäten von einem Fluss geändert werden können. Dafür schreibt man alle Knoten auf und bildet jeweils antiparallele Kanten, die jeweils aussagen um wie viel man die Kapazität erhöhen oder reduzieren kann. Wenn der Unterschied null ist wird die Kante nicht eingezeichnet.