.directed
.vertices 5
1
2
3
4
5
.edges 7
1, 2, 10
1, 4, 30
1, 5, 100
2, 3, 50
3, 5, 10
4, 3, 20
4, 5, 60