ceph/src/boost/libs/graph/doc/stoer_wagner_imgs/stoer_wagner-example-min-cut.dot

   1 graph {
   2   edge [ len=1.2 ];
   3   0 [ pos="42,73", style="filled", fillcolor="#333399", fontcolor=white ];
   4   1 [ pos="96,139", style="filled", fillcolor="#333399", fontcolor=white ];
   5   2 [ pos="113,209", style="filled", fillcolor="#9999ff" ];
   6   3 [ pos="179,279", style="filled", fillcolor="#9999ff" ];
   7   4 [ pos="143,30", style="filled", fillcolor="#333399", fontcolor=white ];
   8   5 [ pos="211,100", style="filled", fillcolor="#333399", fontcolor=white ];
   9   6 [ pos="228,175", style="filled", fillcolor="#9999ff" ];
  10   7 [ pos="282,241", style="filled", fillcolor="#9999ff" ];
  11   0 -- 1 [ label="2" ];
  12   1 -- 2 [ label="3", len=1, color=red, fontcolor=red, style=dotted ];
  13   2 -- 3 [ label="4" ];
  14   0 -- 4 [ label="3" ];
  15   1 -- 4 [ label="2", len=1.3 ];
  16   1 -- 5 [ label="2" ];
  17   2 -- 6 [ label="2" ];
  18   3 -- 6 [ label="2", len=1.3 ];
  19   3 -- 7 [ label="2" ];
  20   4 -- 5 [ label="3" ];
  21   5 -- 6 [ label="1", len=1.1, color=red, fontcolor=red, style=dotted ];
  22   6 -- 7 [ label="3" ];
  23 }