book.h

经典c++程序的实现

#ifdef UNIX       // Timing includes
#include <time.h>
#include <sys/types.h>
#include <sys/times.h>
#include <sys/time.h>
#endif

#ifdef DOS        // Timing includes
#include <time.h>
#include <bios.h>
#endif

#define FALSE 0
#define TRUE 1
#define LIST_SIZE 10  // size for lists if no size is given.

#ifdef DOS
typedef int bool;
#endif

// Random number generating functions -- make consistent in both
// environments

#ifdef UNIX
    #ifdef DEC
    extern "C" { // DEC's stdlib is fouled, and does not have these prototypes
    void srandom(int);
    int random(void);
    };
    #endif
#define Randomize() srandom(1)
#define Random(n) (random() % (n)) // Return an integer in the range 0 to n-1
#endif

#ifdef DOS
#define Randomize() randomize()
#define Random(n) random(n)
#endif

#ifdef UNIX         // Timing defines
#define inittime()   time_t time1, time2;  struct tms t1, t2
#define starttime()  times(&t1);   time1 = time((time_t *)0)
#define stoptime()   times(&t2);   time2 = time((time_t *)0)
#define printtime()  cout << "Utime: "\          << (double)(t2.tms_utime - t1.tms_utime)/60.0\
          << ", Stime: "\
          << (double)(t2.tms_utime - t1.tms_utime)/60.0\
          << ", wall time: " << time2 - time1 << "\n"
#endif

#ifdef DOS         // Timing defines
#define inittime()   long tinit; long tfin
#define starttime()  tinit = biostime(0, 0L)  // get start time
#define stoptime()   tfin = biostime(0, 0L)   // get stop time
#define printtime()  cout << "Time is: " << (tfin - tinit) << " clock ticks\n"
#endif

#define key(X) (X)

#define even(X) (!((X)%2))

#define INFINITY 30000

#define ROOT -1           // used for UNION/FIND

#define VISITED 1
#define UNVISITED 0
#define NOEDGE -1