word_components1
Examples of the use of the sgb
Part of sgbdemos(1).
Usage
assign_lisa [options]
book_components [options]
econ_order [options]
football [options]
girth [options]
ladders [options]
miles_span [options]
multiply [options]
queen [options]
roget_components [options]
take_risc [options]
word_components [options]
Overview
This manual page documents briefly the demonstration programs in The Stanford GraphBase. 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.
A general introduction to the GraphBase can be found in /usr/doc/sgb/abstract.dvi, and more details appear in the man page sgb(1). The details of these demonstration programs are best found by reading the code, which can be found in the directory /usr/doc/sgb/src. The code includes a description of the appropriate options. 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 programs are very understandable, although a full introduction to them can only (currently) be found in Chapter 1 of the book by Donald 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.
History
- Debian 3.0 (Woody) to Debian 2.2 (Potato): the text shown here
- Debian 2.1 (Slink) to Debian 2.0 (Hamm)