-
Notifications
You must be signed in to change notification settings - Fork 0
/
README
118 lines (79 loc) · 3.6 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
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.