id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
271	Provide output  in dimacs-solver	Peter Kovacs	Alpar Juttner	"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):[[BR]]
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.[[BR]]
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."	enhancement	new	major	LEMON 1.5 release	core	hg main