grf_to_xyl


grf_to_xyl, a Fortran90 code which converts information about an abstract graph from GRF to XYL format.

The GRF format is used by the Combinatorica program. It records, for each node of the graph, the (X,Y) coordinates of each node in a drawing of the graph, and the nodes which are adjacent to that node.

In the XYL format, an XY file stores the (X,Y) coordinates of points, and an XYL file stores lists of node indices to be connected by lines.

Usage:

grf_to_xyl file.grf
where extracts the data, and stores the point data in file.xy, and the line data in file.xyl.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

grf_to_xyl is available in a Fortran90 version.

Related Data and Programs:

grf_to_xyl_test

graffiti, a dataset directory which contains 195 abstract graphs, with adjacency and embedding information, stored in the GRF format.

graph_representation, a data directory which contains examples of ways of representing abstract mathematical graphs

grf, a data directory which contains a description of the GRF format and some examples.

grf_display, a MATLAB code which reads a GRF file defining a mathematical graph and displays it.

grf_display_opengl, a C++ code which reads a GRF file defining a mathematical graph and displays it in an OpenGL graphics window.

grf_io, a Fortran90 code which reads and writes GRF files.

grf_to_eps, a Fortran90 code which converts a GRF file to EPS format;

xy_io, a Fortran90 code which reads and writes XY, XYF and XYL files.

xyl, a data directory which contains examples of XYL files, a simple 2D graphics point and line format;

xyl_display, a MATLAB code which reads XYL information defining points and lines in 2D, and displays it.

xyl_display_opengl, a C++ code which reads XYL information defining points and lines in 2D, and displays an image using OpenGL.

Reference:

  1. Stephen Skiena,
    Implementing Discrete Mathematics: Combinatorics and Graph Theory in Mathematica,
    Addison Wesley, 1990.
  2. Peter Eades, Ian Fogg, David Kelly,
    SPREMB: A System for Developing Graph Algorithms,
    Congressus Numerantium,
    Volume 66, December 1988.

Source Code:


Last revised on 21 November 2024.