grf_io
grf_io,
a MATLAB code which
reads or writes a GRF file containing information about
an abstract graph.
The file includes information about

adjacency, that is, which nodes are connected to a given node;

embedding, that is, how to place each node in the unit square so that
a drawing of the graph is visually pleasing and "readable".
Licensing:
The computer code and data files described and made available on this web page
are distributed under
the GNU LGPL license.
Languages:
grf_io is available in
a C++ version and
a FORTRAN90 version and
a MATLAB version.
Related Data and Programs:
floyd,
a MATLAB code which
implements Floyd's algorithm for finding the shortest distance between pairs of
nodes on a directed graph.
graffiti,
a dataset directory which
contains 195 abstract graphs, with adjacency and embedding information,
stored in the GRF format.
graph_representation,
a data directory of 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 in the MATLAB graphics window.
grf_io_test
Reference:

Peter Eades, Ian Fogg, David Kelly,
SPREMB: A System for Developing Graph Algorithms,
Congressus Numerantium,
Volume 66, December 1988.

Stephen Skiena,
Implementing Discrete Mathematics:
Combinatorics and Graph Theory in Mathematica,
Addison Wesley, 1990.
Source Code:

grf_data_print.m,
prints the data of a GRF file.

grf_data_read.m,
reads the data of a GRF file.

grf_data_write.m,
prints the data to a GRF file.

grf_example.m,
sets up a GRF example.

grf_example_size.m,
sizes a GRF example.

grf_header_print.m,
prints the header of a GRF file.

grf_header_read.m,
reads the header of a GRF file.

grf_header_write.m,
writes the header of a GRF file.

grf_write.m,
writes a GRF file.

s_len_trim.m,
returns the length of a string to the last nonblank.

s_word_count.m,
counts the words in a string.
Last revised on 24 January 2019.