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.