DIMACS (.col, .col.b)

背景

    • DIMACS 图数据格式.
    • 常用于图的交换格式.
    • 存储单个无向图.
    • 纯文本或二进制格式.
    • DIMACS 是 Discrete Mathematics and Theoretical Computer Science（离散数学和理论计算科学）的缩写.
    • 于 1993 年在罗格斯（Rutgers）大学开发.

Import 与 Export

  • Import["file.col"] 给出一个 Graph 对象，代表存储在指定文件中的图.
  • Export["file.col",expr] 把表示图的邻接矩阵或边信息导出至 DIMACS 格式.
  • Import["file.col"] 从 file 中导入图并以 Graph 形式返回.
  • Import["file.col",elem] 从一个 DIMACS 文件中导入指定的参数.
  • Import["file.col",{{elem1,elem2,…}}] 导入多个参数.
  • 导入格式可以用 Import["file","DIMACS"] 或 Import["file",{"DIMACS",elem,…}] 指定.
  • Export["file.col",expr,elem] 通过把 expr 作为指定参数 elem 创建一个 DIMACS 文件.
  • Export["file.col",{expr1,expr2,…},{{elem1,elem2,…}}] 把每一个 expri 指定为相应的 elemi.
  • Export["file.col",expr,opt1->val1,…] 导出具有指定值的指定选项参数的 expr.
  • Export["file.col",{elem1->expr1,elem2->expr2,…},"Rules"] 使用规则指定要导出的参数.
  • 请到以下参考页面了解完整的基本信息：
  • Import, Export从文件导入或导出到文件
    CloudImport, CloudExport从云对象导入或导出到云对象
    ImportString, ExportString从字符串导入或导出到字符串
    ImportByteArray, ExportByteArray从字节数组导入或导出到字节数组

导入参数

  • Import 的通用参数：
  • "Elements" 该文件可用的参数和选项列表
    "Summary"文件摘要
    "Rules"所有可用参数的规则列表
  • 表示数据的参数：
  • "AdjacencyMatrix"以矩阵形式给出的边信息
    "EdgeRules"图的连接数据，以规则的列表形式给出
    "Graph"存储在文件中的图，以 Graph 对象的形式给出
    "Graphics"存储在文件中的图，渲染为一个图
    "VertexCount"图中的顶点数
  • 当从 DIMACS 导入时，默认情况下，Import 使用 "Graph" 参数.

选项

范例

基本范例  (7)

从一个 DIMACS 文件中导入 Graph 对象：

导入边规则：

导入邻接矩阵：

获取所有可用 Import 参数的列表：

把一个 Graph 导出至 DIMACS 文件：

把一个邻接矩阵导出至 DIMACS 格式：

把边规则导出到一个二进制 DIMACS 文件：