rgraph6-package: Interface to graph6 format for R

In rgraph6: Interface to graph6 format for R

Description

This package contain implementation of methods that allow to represent undirected graphs in a compact 'graph6' format

Details

This package implements routines for reading and writing undirected graphs in graph6 format. The format itself was created by Brendan McKay http://cs.anu.edu.au/~bdm. See help(graph6) for detailed format description. The routines in this package are inspired by routines in McKay's nauty suite of programs for graph analysis.

See help(package="rgraph6") for a list of available functions.

The main interface consists of two functions: asGraph6 and asAMatrix. The first one is for converting symmetric, square binary matrices representing an undirected graphs to a graph6 symbol. The second one for converting graph6 symbol into a square, symmetric binary matrix (adjacency matrix).

Changes

Version 1.2 (2007-11-19)

• Corrections in the documentation.

• Added description of the graph6 format on help(graph6) page

Version 1.1 (2007-06-12)

• Corrected code for binary to decimal conversion. Previous version was returning wrong results for binary numbers that begin with 1 and have all other entries to 0.

• Added some tests for testing binary to decimal conversions as well as for converting matrices to graph6 format.

Version 1.0 (2007-06-06)

• Added functions b2d and d2b for conversions between decimal and binary numbers. They are based on compiled C code so should be much faster than the older ones written in R.

• Functions bin2dec and dec2bin have been rewritten for use of newly added compiled code.

• Added a sampleg6 file with couple of g6 symbols

Version 0.0-1 (2007-02-09)

• First beta version of the package

Author(s)

Michal Bojanowski [e-mail]

References

The web page of Brendan McKay: http://cs.anu.edu.au/~bdm

Examples

# TODO add examples

rgraph6 documentation built on May 2, 2019, 4:50 p.m.