GTgraph was developed for the 9th DIMACS Shortest Paths Challenge. The following classes of graphs are currently supported:

The generators write graphs to disk in the plain text DIMACS Challenge format described here. Here's a sample graph instance.

Please contact Kamesh Madduri or David A. Bader if you encounter any problems building/running the code.