grf_io
grf_io,
an Octave 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 MIT license
Languages:
grf_io is available in
a C++ version and
a Fortran90 version and
a MATLAB version and
an Octave version and
a Python version.
Related Data and Programs:
grf_io_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 of examples of ways of representing abstract
mathematical graphs
grf,
a data directory which
contains a description of the GRF format and some examples.
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 08 September 2022.