- Published on
Graph Generation with Nauty
- Authors

- Name
- Till Heller
In this short article I want to write down the needed steps in order to generate a list of all graphs (no automorphisms!) with nauty.
What is it?
A more detailed explanation with additional information can be found here. Also, the documentation can be found here.
How to get it?
You can find it here. Download the gzipped tar file from there.
How to install it?
In order to install it on a Mac, follow these simple steps:
Navigate to the directory containing the tar.gz file
- Use the
cdcommand to change to the directory where yournauty2_8_9.tar.gzfile is located. For example:cd ~/Downloads - Replace
~/Downloadswith the actual path if it's located elsewhere.
- Use the
Extract the tar.gz file
- Run the following command to extract the contents of the tarball:
tar xvzf nauty2_8_9.tar.gz - This command will unpack the contents into a directory named
nauty2_8_9.
- Run the following command to extract the contents of the tarball:
Navigate into the extracted directory
- Change to the newly created directory:
cd nauty2_8_9
- Change to the newly created directory:
Run the configure script
- Run the
configurescript to prepare the build environment:./configure - This script checks your system for the necessary tools and libraries and sets up the Makefile accordingly.
- Run the
Compile the package
- Compile the source code by running:
make - The
makecommand compiles the program and builds the executables.
- Compile the source code by running:
Install (Optional)
- If you want to install the binaries system-wide (usually under
/usr/local/bin), you can run:sudo make install - You'll be prompted to enter your password because this command requires administrative privileges.
- If you want to install the binaries system-wide (usually under
Verify the installation
- To verify that the installation was successful, you can try running one of the
nautycommands. For example:./dreadnaut - If the command runs without errors, the installation was successful.
- To verify that the installation was successful, you can try running one of the