Provide output in dimacs-solver

[Peter Kovacs]

Currently dimacs-solver reports only the shortest path length (distance), the max flow value or the min flow cost. It would be better to provide the full solution in DIMACS format.

For the max flow here is a relevant output format (from the webpage of A. V. Goldberg):
​http://www.avglab.com/andrew/CATS/maxflow_formats.htm

This format can be used for min cost flow problems as well. I found an MCF solver that actually use this, see the attached sample file.

However I didn't find such output format for shortest path problems. There are various formats for correctness checking and performance reporting, but they are very specific to the 9th DIMACS implementation challenge and follow a slightly different concept.
​http://www.dis.uniroma1.it/~challenge9/format.shtml

Maybe we should invent a shortest path output format according to the other dimacs input/output formats, or only provide output for the flow problems.

[Peter Kovacs]

I attached sample output files for the flow problems.