Skip to content
Graphviz (DOT) templates

Max-Flow Network

Source-sink network with edge capacities for max-flow / min-cut.

Template previewGraphviz (DOT)
Rendering…

Make it your own.

digraph mf {
  rankdir=LR;
  graph [bgcolor=transparent];
  node [shape=circle, style=filled, fillcolor="#dbeafe", fontname=Inter, fontsize=11];

  S [label="s", fillcolor="#dcfce7"];
  T [label="t", fillcolor="#fce7f3"];
  A; B; C; D;

  S -> A [label="10"];
  S -> C [label="10"];
  A -> B [label="4"];
  A -> C [label="2"];
  A -> D [label="8"];
  B -> T [label="10"];
  C -> D [label="9"];
  D -> B [label="6"];
  D -> T [label="10"];
}