LEDA (.gw, .lgr)

背景

    • LEDA 图数据格式.
    • 常用于图的交换格式.
    • 存储单个、类型、有向或无向图.
    • 纯文本格式.
    • LEDA 图库和 GraphWin 应用程序的原始图文件格式.
    • LEDA 是 Library of Efficient Datatypes and Algorithms（高效数据类型和算法库）的缩写.
    • 于二十世纪 90 年代由德国的萨尔布吕肯的马克斯普朗克计算机学院（Max Planck Institute for Informatics）开发.

Import 与 Export

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

导入参数

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

选项

范例

基本范例  (8)

从一个 LEDA 文件导入一个 Graph 对象：

显示 Graph 中的顶点标签：

显示 LEDA 文件中可用的 Import 参数：

导入连接规则：

导入存储在 LEDA 图文件中的边和顶点数据：

把一个 Graph 导出至 LEDA 格式：

把一个图的非对称邻接矩阵导出至 LEDA 格式：

把表示无向图的边规则列表导出为 LEDA 语言：