The London Perl and Raku Workshop takes place on 26th Oct 2024. If your company depends on Perl, please consider sponsoring and/or attending.

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 automorphismgroup of a vertex-coloured graph, and for testing graphs for isomorphism.

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.