Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/lonnen/nauty

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.
https://github.com/lonnen/nauty

Last synced: about 1 month ago
JSON representation

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.

Awesome Lists containing this project

README 

        
README file for nauty 2.7 



Brendan McKay, [email protected]

Adolfo Piperno, [email protected]



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



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.