Flow networks and cut capacity

7 4 3 5 8 v1 S v2v3v4 T
How to use
  • Add Node: Click anywhere on the canvas.
  • Add Edge: Click a source node, then a target node. Click an edge to edit its weight.
  • Move: Drag nodes around.
  • Pan: Hold mouse and drag background.
  • Pick Source / Sink: Choose each, then press Compute Min-Cut to get capacity (max-flow).
  • Custom Cut: Switch to “Start Cut”, click to place polygon points, then “Close & Compute Cut”. Capacity is sum of weights on edges crossing from inside → outside.