25 lines
425 B
Text
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
|