Skip to content

GTgraph: A suite of synthetic random graph generators

License

Notifications You must be signed in to change notification settings

Bader-Research/GTgraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GTgraph: A suite of synthetic random graph generators

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

Input graph instances used in

The generators write graphs to disk in the plain text DIMACS Challenge format described here. The file sample.gr contains a sample graph instance.

A brief overview of the generators is described in gen.pdf.

Please see the README for installation and usage of this package.

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