DIMACS (.col, .col.b)

  • Import and Export fully support the DIMACS format.
  • 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)