LEDA (.gw, .lgr)

BackgroundBackground

    LEDA graph data format.
    Commonly used exchange format for graphs.
    Stores a single, typed, directed, or undirected graph.
    Plain text format.
    Native graph file format of the LEDA graph library and the GraphWin application.
    LEDA is an acronym for Library of Efficient Datatypes and Algorithms.
    Developed in the 1990s at Max Planck Institute for Informatics Saarbrücken.

Import and ExportImport and Export

  • Import["file.gw"] gives a Graph object representing the graph stored in the specified file.
  • Export["file.gw",expr] exports an adjacency matrix or edge information representing a graph to the LEDA format.
  • Import["file.gw"] imports the graph from file and returns it as a Graph.
  • Import["file.gw",elem] imports the specified element from a LEDA file.
  • Import["file.gw",{{elem1,elem2,}}] imports multiple elements.
  • The import format can be specified with Import["file","LEDA"] or Import["file",{"LEDA",elem,}].
  • Export["file.gw",expr,elem] creates a LEDA file by treating expr as specifying element elem.
  • Export["file.gw",{expr1,expr2,},{{elem1,elem2,}}] treats each as specifying the corresponding .
  • Export["file.gw",expr,opt1->val1,] exports expr with the specified option elements taken to have the specified values.
  • Export["file.gw",{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 LEDA file format.

ElementsElements

  • 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
    "EdgeData"edge data, given as a list
    "EdgeRules"connectivity data for the graph, given as a list of rules
    "EdgeType"edge data type, given as a string
    "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
    "VertexData"vertex data, given as a list
    "VertexType"vertex data type, given as a string
  • Import by default uses the element when importing from LEDA.

OptionsOptions

ExamplesExamplesopen allclose all

Basic Examples  (8)Basic Examples  (8)

Import a Graph object from a LEDA file:

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

Show vertex labels in the Graph:

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

Show the Import elements available for a LEDA file:

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

Import connectivity rules:

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

Import the edge and vertex data stored in a LEDA graph file:

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

Export a Graph to the LEDA format:

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

Export an asymmetric adjacency matrix of a graph to the LEDA format:

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

Convert a list of edge rules representing an undirected graph to the LEDA language:

In[1]:=
Click for copyable input
Out[1]=
Introduced in 2010
(8.0)