c example of a graph in DIMACS format
p edge 6 9
e 1 2 3
e 1 4 10
e 1 5 7
e 2 3 -1
e 2 5 5
e 2 6 4
e 3 6 -7
e 4 5 0
e 5 6 4