9      ; number of nodes 0..8
14     ; number of edges
0 1 5  ; edge (0,1), weight 5
0 3 3  ; edge (0,3), weight 3
0 5 2
1 4 -3
2 4 -3
3 6 5
3 6 6
4 8 5
5 0 1
6 7 3
7 5 1
8 5 2
8 7 4
8 8 2