Install libnauty2 by entering the following commands in the terminal:
sudo apt update sudo apt install libnauty2
library for graph automorphisms -- library 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 provides the shared libraries required to run programs compiled against the nauty library. To compile your own programs you also need to install the libnauty2-dev package.