1 2 3 4 5 6 7 8 9 10 11
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