6               ; number of nodes 1..6
9               ; number of edges
1 2 4           ; edge (1,2), distance 4
1 3 2           ; edge (1,3), distance 2
1 5 3
2 4 5
3 4 1
3 5 6
3 6 3
4 6 6
5 6 2