GTgraph was developed for the 9th DIMACS Shortest Paths Challenge. The following classes of graphs are currently supported:
- Input graph instances used in the DARPA HPCS SSCA#2 graph theory benchmark (version 1.0).
- Erdös-Rényi random graphs.
- Small-world graphs, based on the Recursive Matrix (R-MAT) model.
- A brief overview of the generators (pdf).
- Download the source code (last updated in February 2006).
- README file for the package.