ocaml-maxflow-project/graphs/graph_ana.txt

25 lines
425 B
Text

%% Test graph #1
%% Nodes
n 20 300 0 % S This is node #0, with its coordinates (which are not used by the algorithms).
n 200 300 1 % A
n 200 200 2 % B
n 200 400 3 % C
n 380 300 4 % D
n 380 200 5 % T This is node #5.
%% Edges (arcs)
e 0 1 0 10 % An arc from 0 to 2, labeled "8". The second 0 is useless.
e 0 3 1 10
e 1 2 2 4
e 1 3 3 2
e 1 4 4 8
e 2 5 5 10
e 3 4 6 9
e 4 2 7 6
e 4 5 8 10
% End of graph