graph/doc/stoer_wagner_imgs/stoer_wagner-example-min-cut.dot
2010-09-25 18:52:41 +00:00

23 lines
975 B
Plaintext

graph {
edge [ len=1.2 ];
0 [ pos="42,73", style="filled", fillcolor="#333399", fontcolor=white ];
1 [ pos="96,139", style="filled", fillcolor="#333399", fontcolor=white ];
2 [ pos="113,209", style="filled", fillcolor="#9999ff" ];
3 [ pos="179,279", style="filled", fillcolor="#9999ff" ];
4 [ pos="143,30", style="filled", fillcolor="#333399", fontcolor=white ];
5 [ pos="211,100", style="filled", fillcolor="#333399", fontcolor=white ];
6 [ pos="228,175", style="filled", fillcolor="#9999ff" ];
7 [ pos="282,241", style="filled", fillcolor="#9999ff" ];
0 -- 1 [ label="2" ];
1 -- 2 [ label="3", len=1, color=red, fontcolor=red, style=dotted ];
2 -- 3 [ label="4" ];
0 -- 4 [ label="3" ];
1 -- 4 [ label="2", len=1.3 ];
1 -- 5 [ label="2" ];
2 -- 6 [ label="2" ];
3 -- 6 [ label="2", len=1.3 ];
3 -- 7 [ label="2" ];
4 -- 5 [ label="3" ];
5 -- 6 [ label="1", len=1.1, color=red, fontcolor=red, style=dotted ];
6 -- 7 [ label="3" ];
}