Install libnauty2-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libnauty2-dev
Description:
library for graph automorphisms -- development package
nauty (No AUTomorphisms, Yes?) is a set of procedures for computing automorphism groups of graphs and digraphs. This mathematical software suite is developed by Brendan McKay and Adolfo Piperno: http://pallini.di.uniroma1.it . nauty computes graph information in the form of a set of generators, the size of the group, and the orbits of the group; it can also produce a canonical label. The nauty suite is written in C and comes with a command-line interface, a collection of command-line tools, and an Application Programming Interface (API). . This package contains the header files, static libraries and symbolic links that developers using the nauty API will need.
Homepage: http://pallini.di.uniroma1.it
Version: 2.6r10+ds-1
Section: universe/libdevel