Man Linux: Main Page and Category List

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.