.. _spkg_libnauty:

libnauty: Find automorphism groups of graphs, generate non-isomorphic graphs (callable library)
===============================================================================================

Description
-----------

Nauty has various tools for finding the automorphism group of a graph,
generating non-isomorphic graphs with certain properties, etc.

This script package represents the callable library of nauty.

License
-------

Since version 2.6, nauty license is GPL-compatible, see

http://users.cecs.anu.edu.au/~bdm/nauty/COPYRIGHT.txt

(a copy of this file, called COPYRIGHT, is also present in the tarball)

Special Packaging Instruction
-----------------------------

Upstream distribute tarball named nauty${version}.tar.gz. We cannot deal
with that so rename it nauty-${version}.tar.gz (notice the "-") without
any changes.

Upstream Contact
----------------

Brendan D. McKay Computer Science Department Australian National
University bdm@cs.anu.edu.au

Adolfo Piperno Dipartimento di Informatica Sapienza - Università di Roma
piperno@di.uniroma1.it

See http://cs.anu.edu.au/~bdm/nauty/ or http://pallini.di.uniroma1.it/

Type
----

optional


Dependencies
------------

- $(SAGE_LOCAL)/$(SPKG_INST_RELDIR)/nauty-$(vers_nauty)

Version Information
-------------------


Equivalent System Packages
--------------------------

.. tab:: Debian/Ubuntu

   .. CODE-BLOCK:: bash

       $ sudo apt-get install libnauty-dev 


.. tab:: Fedora/Redhat/CentOS

   .. CODE-BLOCK:: bash

       $ sudo dnf install libnauty libnauty-devel 


.. tab:: Homebrew

   .. CODE-BLOCK:: bash

       $ brew install nauty 


.. tab:: MacPorts

   .. CODE-BLOCK:: bash

       $ sudo port install nauty 


.. tab:: Void Linux

   .. CODE-BLOCK:: bash

       $ sudo xbps-install nauty-devel 



See https://repology.org/project/nauty/versions

If the system package is installed, ``./configure`` will check if it can be used.

