NAME

       sgb - The Stanford GraphBase: combinatorial data and algorithms

DESCRIPTION

       This  manual  page documents briefly the Stanford GraphBase system.  This manual page was written for the
       Debian GNU/Linux distribution (but may be used by others), because the original program does not  have  a
       manual page.

       The  Stanford  GraphBase,  created  by  Prof.  Donald  Knuth of Stanford University, is a highly portable
       collection of programs and data for researchers who study combinatorial algorithms and data structures.

       The programs are intended to be interesting in themselves as examples of literate programming.  Thus, the
       Stanford  GraphBase  can  also  be regarded as a collection of approximately 30 essays for programmers to
       enjoy reading, whether or not they are doing algorithmic research.  The programs are written in  CWEB,  a
       combination  of  TeX  and  C  that is easy to use by anyone who knows those languages and easy to read by
       anyone familiar with the rudiments of C.

       More details about the Stanford GraphBase can be found in  the  file  /usr/share/doc/sgb/abstract.dvi.gz.
       It  can  be  viewed  using  xdvi.   It  can also be converted from DVI to some other format: a PostScript
       version can be created by using the command:
              dvips -o abstract.ps abstract.dvi
       If you prefer less readable ASCII version instead of Postscript,  you  can  create  it  by  the  non-free
       dvi2tty program:
              dvi2tty -w132 -e-40 abstract.dvi >abstract.txt

       Complete  instructions  to the Stanford Graphbase appear in the book by D. E. Knuth entitled The Stanford
       GraphBase: A Platform for Combinatorial Computing published  jointly  by  ACM  Press  and  Addison-Wesley
       (1993), ISBN 0-201-54275-7.

       All of the source code may be found in the directory /usr/sgb/doc/src.  The code may be read directly, or
       can be turned into a pretty-printable TeX form by using the cweave program.  See the cweb(1) manpage  for
       more details.  The source code forms the main documentation of the libgb library.

FILES

       /usr/share/sgb
              Data files for the GraphBase programs.

       /usr/share/doc/sgb
              The source code for the GraphBase programs.

       /usr/lib/libgb.{a,so}
              The GraphBase libraries.

       /usr/include/gb_*.h
              Header files for the GraphBase library programs.

       /usr/share/cweb
              Directory for files included in the GraphBase programs via the CWEB @i command.

BUGS

       Genuine  bugs  may  be reported to Donald Knuth via email to sgb@cs.stanford.edu.  PLEASE DO NOT USE THIS
       EMAIL ADDRESS FOR ANY PURPOSE OTHER THAN TO REPORT BUGS IN THE STANFORD GRAPHBASE. PROF. KNUTH  DOES  NOT
       ACCEPT UNSOLICITED EMAIL.

SEE ALSO

       cweb(1)

AUTHOR

       The  Stanford  Graphbase  is  copyrighted by Stanford University.  This manual page was written by Julian
       Gilbey <jdg@debian.org> for the Debian GNU/Linux system.

                                                                                                          SGB(1)