The nauty package has no dependencies within sage, and we only communicate with it via popen() for now, so this should be relatively easy to pick up from the system. As far as I can tell, the following three files are the only places where a nauty executable is called:

1. src/sage/graphs/digraph_generators.py (directg, gentourng)
2. src/sage/graphs/graph_generators.py (geng)
3. src/sage/graphs/hypergraph_generators.py (genbg)

CC: @embray @dimpase

Component: build: configure

Author: Michael Orlitzky, Dima Pasechnik

Branch: 0c17402

Reviewer: Isuru Fernando

Issue created by migration from https://trac.sagemath.org/ticket/28958