File Formats

Concorde supports several file formats. Some describe a graph's nodes and edges while others contain only nodes. If a file contains nodes it provides their x and y coordinates as well. Edges are described by the nodes that they connect. Concorde does not allow for multiedges. All edges are undirected.

The following table lists the supported formats, the file extensions used by them, whether they contain node and edge definitions, and which commands may read from or save to these files.

Format   Extension   Nodes Edges   Commands
DIMACS   .geom   Yes No   Open
QS   .qs   Yes Yes   Open, Save, Save As
TSPLIB   .tsp   Yes No   Open, Save, Save As 


The DIMACS format is used in the Discrete Mathematics and Theoretical Science Center's Algorithm Implementation Challenge, see DIMACS Challenges . Concorde supports two DIMACS's geom format which defines a set of nodes and their coordinates.

The TSPLIB format is used in a library of TSP instances maintained at the University of Heidelberg. Concorde interpretes only those TSPLIB files that define sets of nodes in two dimensional space.