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.

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.