Max-Flow Min-Cut Simulator | Constraint Theory

Click empty space to add node

Drag between nodes to add edge

Right-click to delete

Click node to set source/sink

Animation Speed: 5x

Show Capacities Show Flow Amounts Show Residual Graph Show Min-Cut Show Flow Particles

Max Flow: 0

Min Cut: 0

Augmenting Paths: 0

Iterations: 0

Algorithm: Edmonds-Karp

No augmenting path found

Source Node

Sink Node

Normal Node

Saturated Edge

Min-Cut Edge

Augmenting Path