LEDA (.gw, .lgr)

背景背景

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

Import 与 ExportImport 与 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,}}] 把每一个 指定为相应的 .
  • Export["file.gw",expr,opt1->val1,] 导出具有指定值的指定选项参数的 expr.
  • Export["file.gw",{elem1->expr1,elem2->expr2,},"Rules"] 使用规则指定要导出的参数.
  • ImportExport 的完整信息请见参考页.
  • ImportStringExportString 支持 LEDA 文件格式.

参数参数

  • Import 的通用参数:
  • "Elements" 该文件可用的参数和选项列表
    "Rules"每个参数和选项的完整规则列表
    "Options"选项、属性和设置的规则列表
  • 表示数据的参数:
  • "AdjacencyMatrix"以矩阵形式给出的边信息
    "EdgeData"以列表形式表示的边数据
    "EdgeRules"图的连接数据,以规则的列表形式给出
    "EdgeType"以字符串表示的边数据类型
    "Graph"存储在文件中的图,以 Graph 对象的形式给出
    "Graphics"存储在文件中的图,渲染为图的图形
    "VertexCount"图中的顶点数
    "VertexData"顶点数据,以列表的形式给出
    "VertexType"顶点数据类型,以字符串的形式给出
  • 当从 LEDA 导入时,默认情况下,Import 使用参数.

选项选项

范例范例打开所有单元关闭所有单元

基本范例  (8)基本范例  (8)

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

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

显示 Graph 中的顶点标签:

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

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

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

导入连接规则:

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

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

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

把一个 Graph 导出至 LEDA 格式:

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

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

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

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

In[1]:=
Click for copyable input
Out[1]=
2010年引入
(8.0)