# Graph example from book for Floyd's alg: Figure 7.12
4               # Number of vertices
D               # Directed graph
0 1  1          # List of edges
1 0  4
2 0  2
0 3 12
2 3 11
2 1  5
1 3  7
3 1  3