Sparse Matrices
These graphs have been taken from the Florida Sparse Matrix Collection maintained by Tim Davis and Yifan Hu. They have been converted into the Challenge's graph format.
All files are compressed with bzip2.
Graph Files
Graph | n | m |
af_shell10.graph | 1,508,065 | 25,582,130 |
af_shell9.graph | 504,855 | 8,542,010 |
audikw1.graph | 943,695 | 38,354,076 |
cage15.graph | 5,154,859 | 94,044,692 |
ecology1.graph | 1,000,000 | 1,998,000 |
ecology2.graph | 999,999 | 1,997,996 |
G3_circuit.graph | 1,585,478 | 3,037,674 |
kkt_power.graph | 2,063,494 | 6,482,320 |
ldoor.graph | 952,203 | 22,785,136 |
nlpkkt120.graph | 3,542,400 | 46,651,696 |
nlpkkt160.graph | 8,345,600 | 110,586,256 |
nlpkkt200.graph | 16,240,000 | 215,992,816 |
nlpkkt240.graph | 27,993,600 | 373,239,376 |
thermal2.graph | 1,227,087 | 3,676,134 |