Skip to content
/ nauty Public

unofficial repository of nauty and traces, the graph automorphism tools. Check branches for other versions, the official release system is somewhat improvisational. We aspire to track the official releases closely, but for the latest please visit the official homepage.

Notifications You must be signed in to change notification settings

lonnen/nauty

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

README file for nauty 2.7 

Brendan McKay, bdm@cs.anu.edu.au
Adolfo Piperno, piperno@di.uniroma1.it

------------------------------------------------------------

The most recent distribution of nauty and Traces can be found at
http://cs.anu.edu.au/~bdm/nauty and http://pallini.di.uniroma1.it .

The manual nug27.pdf is available at that site and is also included
in the distribution package.

Note that nauty and Traces are copyright but free to use for most
purposes. The details are in the file COPYRIGHT.

------------------------------------------------------------

INSTALLATION.

See the manual for more information.

If you have a working shell, and "make", you can run
   ./configure
followed by
   make 
to compile nauty and Traces for your system.

If that succeeds without problem, you will have have the
program dreadnaut ready to run.

There are some options that can be specified at the ./configure
step; see the manual.

If you don't have a shell or make, manually edit the files nauty.h,
naututil.h and gtools.h as distributed.  The parts between the lines
======= near the start are the main things to look at.  After this
manual editing, you can use makefile.basic as a guide to compilation.

Programs which use an older version of nauty need to be
recompiled (** not just relinked **). Make sure they define
the options structure using one of
DEFAULTOPTIONS_GRAPH
DEFAULTOPTIONS_SPARSEGRAPH
DEFAULTOPTIONS_DIGRAPH
DEFAULTOPTIONS_SPARSEDIGRAPH
DEFAULTOPTIONS_TRACES

------------------------------------------------------------

TESTING.

After compiling nauty successfully, it is recommended that you run
the included test programs.  The simplest way is
    make checks

------------------------------------------------------------

MAILING LIST.

There is a mailing list for announcements and discussion about
nauty and related topics.  You can subscribe at
http://mailman.anu.edu.au/mailman/listinfo/nauty

------------------------------------------------------------

OTHER FILES IN THE PACKAGE.

Also in the package (documentation at the start of each source file).

sumlines.c  -  This is a program designed to digest the outputs from
  multiple runs of a program (such as a computation split into multiple
  parts).  Lines matching given patterns can be counted and checked,
  and numbers appearing in them can be accumulated.  Instructions appear
  in the source file.  See the option GMP near the head of the program
  before trying to compile.

sorttemplates.c  - Some carefully tuned generic quicksort procedures.

bliss2dre.c - A program which reads one file in Bliss format and writes
  it in dreadnaut format.

blisstog.c - A program which reads one or more files in Bliss format
  and writes all the graphs in sparse6 format.

poptest.c - A program for testing the POPCOUNT macro.

dretodot.c - A program that reads files in dreadaut format and writes
  dot files suitable for drawing with graphviz.

------------------------------------------------------------

Windows.

For running nauty in Windows, Cygwin is recommended.

If configure gives an error message similar to this:
   can not guess host type: you must specify one
then try
   ./configure --build=unknown

------------------------------------------------------------

Making 32-bit executables on 64-bit Linux systems.

(In bash or sh:)
CFLAGS=-m32 CXXFLAGS=-m32 LDFLAGS=-m32 ./configure
make clean; make

This requires 32-bit libraries to be available.  On Ubuntu
they are called ia32-libs and libc6-dev-i386.

------------------------------------------------------------

RECENT CHANGES.

See the file changes24-27.txt for a longer list.
See the file README_24 for a list of older changes.

About

unofficial repository of nauty and traces, the graph automorphism tools. Check branches for other versions, the official release system is somewhat improvisational. We aspire to track the official releases closely, but for the latest please visit the official homepage.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages