19 Aug 2020 12:53:53 UTC
- Distribution: Graph-Nauty
- Module version: 0.2.0
- Source (raw)
- Browse (raw)
- How to Contribute
- Repository (git clone)
- Testers (13 / 4 / 0)
- KwaliteeBus factor: 1
- License: perl_5
- Perl: v5.8.0
- Activity24 month
- Download (53.52KB)
- MetaCPAN Explorer
- Subscribe to distribution
- This version
- Latest versionMERKYS Andrius Merkys
Graph::Nauty - Perl bindings for nauty
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 );
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.
For the description of nauty refer to <http://pallini.di.uniroma1.it>.
Andrius Merkys, <firstname.lastname@example.org>
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.