/***************************************************************************** * This is the header file for versions 2.2 of naututil.c and dreadnaut.c. * * Generated automatically from naututil-h.in by configure. *****************************************************************************/ /* The parts between the ==== lines are modified by configure when creating naututil.h out of naututil-h.in. If configure is not being used, it is necessary to check they are correct. ====================================================================*/ /* Check whether various headers are available */ #define HAVE_ISATTY 1 /* if isatty() is available */ #define HAVE_TIMES 1 /* if times() is available */ #define HAVE_TIME 1 /* if time() is available */ #define HAVE_GETRUSAGE 1 /* if getrusage() is available */ #define HAVE_GETTIMEOFDAY 1 /* if gettimeofday() */ /*==================================================================*/ /***************************************************************************** * * * Copyright (1984-2002) Brendan McKay. All rights reserved. * * Subject to the waivers and disclaimers in nauty.h. * * * * CHANGE HISTORY * * 10-Nov-87 : final changes for version 1.2 * * 5-Dec-87 : changes for version 1.3 : * * - added declarations of readinteger() and readstring() * * - added definition of DEFEXT : default file-name * * extension for dreadnaut input files * * 28-Sep-88 : changes for version 1.4 : * * - added support for PC Turbo C * * 29-Nov-88 : - added getc macro for AZTEC C on MAC * * 23-Mar-89 : changes for version 1.5 : * * - added DREADVERSION macro * * - added optional ANSI function prototypes * * - changed file name to naututil.h * * - moved ALLOCS to nauty.h and defined DYNALLOC * * 25-Mar-89 : - added declaration of twopaths() * * 29-Mar-89 : - added declaration of putmapping() * * 4-Apr-89 : - added declarations of triples, quadruples, adjtriang * * - only define ERRFILE if not in nauty.h * * 25-Apr-89 : - added declarations of cellquads,distances,getbigcells * * 26-Apr-89 : - added declarations of indsets,cliques,cellquins * * - removed declarations of ptncode and equitable * * 27-Apr-89 : - added declaration of putquotient * * 18-Aug-89 : - added new arg to putset, and changed mathon * * 2-Mar-90 : - added declarations of celltrips, cellcliq, cellind * * - changed declarations to use EXTPROC * * 12-Mar-90 : - added changes for Cray version * * 20-Mar-90 : - added changes for THINK version * * 27-Mar-90 : - split SYS_MSDOS into SYS_PCMS4 and SYS_PCMS5 * * 13-Oct-90 : changes for version 1.6 : * * - changed CPUTIME to use HZ on Unix for times() * * 14-Oct-90 : - added SYS_APOLLO variant * * 19-Oct-90 : - changed CPUTIME defs for BSDUNIX to avoid conficting * * declarations of size_t and ptrdiff_t in gcc * * 27-Aug-92 : changes for version 1.7 : * * - added SYS_IBMC variant * * - removed workaround for bad gcc installation * * 5-Jun-93 : changes for version 1.8 : * * - changed CRAY version of CPUTIME to use CLK_TCK * * if HZ could not be found (making 1.7+) * * 30-Jul-93 : - added SYS_ALPHA variant * * 17-Sep-93 : changes for version 1.9 : * * - declared adjacencies() * * 24-Feb-94 : changes for version 1.10 : * * - added version SYS_AMIGAAZT (making 1.9+) * * 19-Apr-95 : - added C++ prototype wrapper * * 6-Mar-96 : - added SYS_ALPHA32 code * * 23-Jul-96 : changes for version 2.0 : * * - changed readstring() declaration * * - removed DYNALLOC definition * * - added sublabel() definition * * 15-Aug-96 : - added sethash() definition * * 30-Aug-96 : - added KRAN and D. Knuth routines * * 16-Sep-96 : - fixed the above! * * 7-Feb-96 : - declared nautinv_null() and setnbhd() * * 4-Sep-97 : - arg of time() is type time_t*, was long* * * 22-Sep-97 : - defined fileno() and time_t for SYS_PCTURBO * * 10-Dec-97 : - revised KRAN for new rng.c from Knuth * * 18-Feb-98 : - changed time() to time_t for Unix * * 21-Oct-98 : - changed short to shortish as needed * * 9-Jan-00 : - declared nautinv_check() and naututil_check() * * 16-Nov-00 : - applied changes logged in nauty.h * * 22-Apr-01 : changes for version 2.1 : * * - prototypes for nautinv.c are now in nautinv.h * * - CPUTIME for UNIX uses CLK_TCK (needs revision!) * * 2-Jun-01 : - prototype for converse() * * 18-Oct-01 : - complete revision; sysdeps in separate files * * 28-Aug-02 : changes for version 2.2 : * * - revised for autoconf * * 17-Nov-02 : added explicit "extern" where it was implicit before * * 11-Apr-02 : added rangraph2() * * * *****************************************************************************/ #include "nauty.h" /* which includes stdio.h */ /* At this point we can assume that , , , , or and if necessary have been included if they exist. */ #ifdef __cplusplus extern "C" { #endif extern void complement(graph*,int,int); extern void converse(graph*,int,int); extern void copycomment(FILE*,FILE*,int); extern void flushline(FILE*); extern void fixit(int*,int*,int*,int,int); extern int getint(FILE*); extern long hash(set*,long,int); extern void mathon(graph*,int,int,graph*,int,int); extern void naututil_check(int,int,int,int); extern void putcanon(FILE*,int*,graph*,int,int,int); extern void putdegs(FILE*,graph*,int,int,int); extern void putgraph(FILE*,graph*,int,int,int); extern void putmapping(FILE*,int*,int,int*,int,int,int); extern void putorbits(FILE*,int*,int,int); extern void putptn(FILE*,int*,int*,int,int,int); extern void putquotient(FILE*,graph*,int*,int*,int,int,int,int); extern void putset(FILE*,set*,int*,int,int,boolean); extern long ran_arr_cycle(void); extern void ran_array(long*,int); extern void ran_init(long); extern void rangraph(graph*,boolean,int,int,int); extern void rangraph2(graph*,boolean,int,int,int,int); extern void ranperm(permutation*,int); extern void readgraph(FILE*,graph*,boolean,boolean,boolean,int,int,int); extern boolean readinteger(FILE*,int*); extern void readperm(FILE*,permutation*,boolean,int); extern void readptn(FILE*,int*,int*,int*,boolean,int); extern void readvperm(FILE*,permutation*,boolean,int,int*); extern boolean readstring(FILE*,char*,int); extern void relabel(graph*,int*,permutation*,graph*,int,int); extern long sethash(set*,int,long,int); extern int setinter(set*,set*,int); extern int setsize(set*,int); extern void sublabel(graph*,permutation*,int,graph*,int,int); extern void unitptn(int*,int*,int*,int); #ifdef __cplusplus } #endif #define PROMPTFILE stdout /* where to write prompts */ #ifndef ERRFILE #define ERRFILE stderr /* where to write error messages */ #endif #define MAXIFILES 10 /* how many input files can be open at once */ #define EXIT exit(0) /* how to stop normally */ #define DEFEXT ".dre" /* extension for dreadnaut files */ extern long *ran_arr_ptr; /* declared in rng.c */ extern long seed; /* declared in naututil.c */ #define NEXTRAN (*ran_arr_ptr>=0 ? *ran_arr_ptr++ : ran_arr_cycle()) #define KRAN(k) (NEXTRAN%(k)) /************************************************************************* The following macros may represent differences between system. This file contains the UNIX/POSIX editions. For other systems, a separate file of definitions is read in first. That file should define the variables NAUTY_*_DEFINED for sections that are to replace the UNIX versions. See the provided examples for more details. If your system does not have a predefined macro you can use to cause a definitions file to be read, you have to make up one and arrange for it to be defined when this file is read. The system-dependent files can also redefine the macros just ahead of this comment. **************************************************************************/ #ifdef __weirdmachine__ #include "weird.h" /* Some weird machine (ILLUSTRATION ONLY) */ #endif /*************************************************************************/ #ifndef NAUTY_PROMPT_DEFINED #if HAVE_ISATTY #define DOPROMPT(fp) (isatty(fileno(fp)) && isatty(fileno(PROMPTFILE))) #else #define DOPROMPT(fp) (curfile==0) #endif #endif /*NAUTY_PROMPT_DEFINED*/ /*************************************************************************/ #ifndef NAUTY_OPEN_DEFINED #define OPENOUT(fp,name,append) fp = fopen(name,(append)?"a":"w") #endif /*NAUTY_OPEN_DEFINED*/ /*************************************************************************/ #ifndef NAUTY_CPU_DEFINED #if HAVE_TIMES #include #define CPUDEFS static struct tms timebuffer; #ifndef CLK_TCK #include #endif #if !defined(CLK_TCK) && defined(_SC_CLK_TCK) #define CLK_TCK sysconf(_SC_CLK_TCK) #endif #ifndef CLK_TCK #define CLK_TCK 60 #endif #define CPUTIME (times(&timebuffer),\ (double)(timebuffer.tms_utime + timebuffer.tms_stime) / CLK_TCK) #else #if HAVE_GETRUSAGE #include #include #define CPUDEFS struct rusage ruse; #define CPUTIME (getrusage(RUSAGE_SELF,&ruse),\ ruse.ru_utime.tv_sec + ruse.ru_stime.tv_sec + \ 1e-6 * (ruse.ru_utime.tv_usec + ruse.ru_stime.tv_usec)) #endif #endif #endif /*NAUTY_CPU_DEFINED*/ /*************************************************************************/ #ifndef NAUTY_SEED_DEFINED #if HAVE_GETTIMEOFDAY #include #define INITSEED \ {struct timeval nauty_tv; \ struct timezone nauty_tz; \ gettimeofday(&nauty_tv,&nauty_tz); \ seed = (nauty_tv.tv_sec<<10) + (nauty_tv.tv_usec>>10) & 017777777777L;} #else #if HAVE_TIME #include #define INITSEED seed = ((time((time_t*)NULL)<<1) | 1) & 017777777777L #endif #endif #endif /*NAUTY_SEED_DEFINED*/