Graph Theory Internet Resources

• Combinatorica Steven Skiena at SUNY, Stonybrook has constructed a software package called Combinatorica running under Mathematica, containing over 230 functions for graph theory and combinatorics. If interested, you could download this package from the ftp site that his page points to. Skiena has also written a book to accompany his package.
• Stanford Graphbase The Stanford Graphbase created by Donald Knuth is a wonderful collection of datasets and computer programs that generate and examine a wide variety of graphs and networks. The computer programs are written a CWEB, a combination of the C language and the TeX typesetting system. The language CWEB allows what Knuth calls "literate programs".
• LEDA . LEDA is a library of the data types and algorithms of combinatorial computing. LEDA contains a useful graph datatype that permits the standard iterations such as ``for all nodes v of a graph G do'' or ``for all neighbors w of v do''. These and other features make it a good tool for implementing graph algorithms.