“The Stanford GraphBase (SGB) is a collection of datasets and computer programs that generate and examine a wide variety of graphs and networks.” It was developed and published by Donald E. Knuth in 1993. The fully documented source code is available for download from Stanford University and in the book “The Stanford GraphBase, A Platform for Combinatorial Computing,” published jointly by ACM Press and Addison-Wesley Publishing Company in 1993. (This book contains several chapters with additional information not available in the electronic distribution.)
The source code of SGB is written in accordance with the rules of the Literate Programming paradigm, so you need to make sure that your computer supports the CWEB system. The CWEB sources are available for download from Stanford University. Bootstrapping CWEB on Unix systems is elementary and documented in the CWEB distribution; pre-compiled binary executables of the CWEB tools for Win32 systems are available from www.literateprogramming.com.
Details of this software can be found in the README file.
The present project on Github holds all releases by DEK from 1992 to 2021
in the master branch. Much more interesting is the local branch;
it provides further improvements to the SGB sources plus a “specfile”
sgb.spec for building installable packages for rpm and deb based Linux
distributions with the help of the rpmbuild and debbuild utilities
respectively.
- Fix compiler warnings (
gcc -Wall -Wextra -O3) with modified changefiles - Advanced build script
sgb.specfor rpm and deb packaging - Extract shared object
libgb.sofor general use
The extensively patched version of SGB is used in the Boost Graph Library as a VertexListGraph adaptor.