%% 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
