GRAFFITI
Mathematical Graphs, with Embedding Information


GRAFFITI is a dataset directory which contains 195 mathematical graphs, described as a collection of nodes, with edges between some pairs of nodes.

The description of each graph includes an "embedding", that is, an assignment of (X,Y) coordinates to each node, so that a plot of the graph can be made.

The files defining each graph are in the GRF file format.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

GRAPH_REPRESENTATION, a data directory which contains various representations of abstract mathematical graphs.

GRF, a data directory which contains examples of GRF files, an abstract graph file format, 2D graphics;

GRF_DISPLAY, a MATLAB program which reads a GRF file defining a mathematical graph and displays it in the MATLAB graphics window.

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

GRF_IO, a C++ library which reads or writes a GRF file;

GRF_IO, a FORTRAN90 library which reads or writes a GRF file;

GRF_IO, a MATLAB library which reads or writes a GRF file;

GRF_TO_EPS, a FORTRAN90 program which converts a GRF file to EPS forma;

GRF_TO_XYL, a FORTRAN90 program which converts information describing the adjacency and embedding of an abstract graph from GRF to XYL format.

Datasets:

You can go up one level to the DATASETS directory.


Last revised on 14 January 2009.