- 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
cd
command to change to the directory where yournauty2_8_9.tar.gz
file is located. For example:cd ~/Downloads
- Replace
~/Downloads
with 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
configure
script 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
make
command 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
nauty
commands. 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