NAME

Graph::Nauty - Perl bindings for nauty

SYNOPSIS

use Graph::Nauty qw( automorphism_group_size orbits );
use Graph::Undirected;

my $g = Graph::Undirected->new;

# Create the graph here

# Get the size of the automorphism group:
print automorphism_group_size( $g );

# Get automorphism group orbits:
print orbits( $g );

DESCRIPTION

Graph::Nauty provides an interface to nauty, a set of procedures for determining the automorphism group of a vertex-coloured graph, and for testing graphs for isomorphism.

Currently Graph::Nauty only Graph::Undirected, that is, it does not handle directed graphs. Both colored vertices and edges are accounted for when determining equivalence classes.

SEE ALSO

For the description of nauty refer to <http://pallini.di.uniroma1.it>.

AUTHOR

Andrius Merkys, <merkys@cpan.org>

COPYRIGHT AND LICENSE

Copyright (C) 2020 by Andrius Merkys

This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.26.1 or, at your option, any later version of Perl 5 you may have available.