DIMACS (.col, .col.b)

Background

    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 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.

Elements

  • 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.

Options

Examples

open allclose all
Basic Examples  (0)

Scope (7)

Import a Graph object from a DIMACS file:

In[1]:=
Click for copyable input
Out[1]=

Import edge rules:

In[1]:=
Click for copyable input
Out[1]=

Import the adjacency matrix:

In[1]:=
Click for copyable input
Out[1]//MatrixForm=

Get a list of all available Import elements:

In[1]:=
Click for copyable input
Out[1]=

Export a Graph to a DIMACS file:

In[1]:=
Click for copyable input
Out[1]=

Export an adjacency matrix to the DIMACS format:

In[1]:=
Click for copyable input
Out[1]=

Export edge rules to a binary DIMACS file:

In[1]:=
Click for copyable input
Out[1]=

See Also

"Graphlet"  "Graph6"  "GraphML"  "GXL"  "Sparse6"

Introduced in 2010
(8.0)