Graph Partitioning - Graph Collection
Under construction, more graphs and descriptions will be added soon!
This page contains our collection of test-graphs obtained
from various sources. The graphs are stored in ASCII-format
used by various graph-partitioning codes like
Check for example the
PARTY Users Guide for a description of the
The files are gnu-zipped and tar-ed into large archieves.
Feel free to download the files and use them for own tests.
All files come without any warrenty about originality or correctness.
Please note that some of the files are very large!
Some of the graphs
can be obtained online from the liks below, some not.
Please contact us if you would like to obtain graphs from
the list which are not given here.
We would be happy to obtain reports about any results
found with and on these graphs. Please send an email to
Ralf Diekmann or
Small Random Graphs
Some 2-dimensional FE-meshes, many with dual graphs
(3elt, airfoil1, big, crack, grid1, grid2, netz4504, ukerbe1, whitaker3)
Some 3-dimensional FE-meshes (brack2, wave)
Some graphs from the Harwell-Boeing collection
The "nasa"-graphs (nasa1824, nasa2146, nasa4704)
Shuffle-Exchange Graphs (dim 3-15)
De Brujin Graphs (dim 3-20)
Cube-Connected-Cycle Graphs (dim 3-12)
Cube-Connected-Cycle Graphs without Wrap-around Edges (dim 3-12)
Butterfly Graphs (dim 3-12)
Butterfly Graphs without Wrap-around Edges (dim 3-12)