Wolfram Language & System 11.0 (2016)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.View current documentation (Version 11.2)

DIMACS (.col, .col.b)


    DIMACS graph data format.
    Commonly used exchange format for graphs.
    Stores a single undirected graph.
    Plain text or binary format.
    DIMACS is an acronym derived from Discrete Mathematics and Theoretical Computer Science.
    Developed in 1993 at Rutgers University.

Import and ExportImport and Export

  • Import["file.col"] gives a Graph object representing the graph stored in the specified file.
  • Export["file.col",expr] exports an adjacency matrix or edge information representing a graph to the DIMACS format.
  • Import["file.col"] imports the graph from file and returns it as a Graph.
  • Import["file.col",elem] imports the specified element from a DIMACS file.
  • Import["file.col",{{elem1,elem2,}}] imports multiple elements.
  • The import format can be specified with Import["file","DIMACS"] or Import["file",{"DIMACS",elem,}].
  • Export["file.col",expr,elem] creates a DIMACS file by treating expr as specifying element elem.
  • Export["file.col",{expr1,expr2,},{{elem1,elem2,}}] treats each expri as specifying the corresponding elemi.
  • Export["file.col",expr,opt1->val1,] exports expr with the specified option elements taken to have the specified values.
  • Export["file.col",{elem1->expr1,elem2->expr2,},"Rules"] uses rules to specify the elements to be exported.
  • See the reference pages for full general information on Import and Export.
  • ImportString and ExportString support the DIMACS file format.


  • General Import elements:
  • "Elements"list of elements and options available in this file
    "Rules"full list of rules for each element and option
    "Options"list of rules for options, properties, and settings
  • Data representation elements:
  • "AdjacencyMatrix"edge information, given as a matrix
    "EdgeRules"connectivity data for the graph, given as a list of rules
    "Graph"graph stored in the file, given as a Graph object
    "Graphics"graph stored in the file, rendered as a graph plot
    "VertexCount"number of vertices in the graph
  • Import by default uses the "Graph" element when importing from DIMACS.


ExamplesExamplesopen allclose all

Basic Examples  (0)Basic Examples  (0)

Scope  (7)Scope  (7)

Import a Graph object from a DIMACS file:

Click for copyable input

Import edge rules:

Click for copyable input

Import the adjacency matrix:

Click for copyable input

Get a list of all available Import elements:

Click for copyable input

Export a Graph to a DIMACS file:

Click for copyable input

Export an adjacency matrix to the DIMACS format:

Click for copyable input

Export edge rules to a binary DIMACS file:

Click for copyable input
Introduced in 2010