JDSL Explorations: Graph import and export

The Data Structures Library in Java

JDSL Explorations

Import/export of LEDA GraphWin files

author(s)	date	JDSL version
Marco Gaertler	05/2001	2.0

Summary: This is a JDSL extension package supporting import/export of graphs in LEDA GraphWin file format. A JDSL implementation can thus read, modify, and write graph descriptions, including graphical attributes and layout. User's can create problem instances using LEDA GraphWin, run their JDSL algorithm, and load the result back into GraphWin.

Short description:

Package jdsl.extension.LEDA contains all basic methods. GraphWinFile realizes import and export (of graphs). Color and the Parameters classes represent parameters, e.g. for color, shape and so on.

The two packages jdsl.extension.LEDA.Layout and jdsl.extension.LEDA.Layout.Geometry are used to define layout parameters and algorithms.

Finally, jdsl.extension.api contains interfaces to model access to vertex or edge attributes.

See the javadoc documentation for details

Notes:

There is a tutorial describing usage and implementation. Though written in German, the illustrative examples may be useful nevertheless.
The supported version of LEDA's GraphWin file format is 1.4 (as of LEDA 4.2), but there is reasonable backward compatibility with GraphWin file format 1.32 (LEDA 4.1 and previous).

Files:

To download, press Shift+LeftClick, otherwise your browser may try to install the java archives by itself.

created by Marco Gaertler, 02 May 2001.