DIMACS10@rgg_n_2_15_s0
 
Click on the image to see a pdf file, click here for this matrix, and here for coordinates. CPU time: 22.35 seconds.
AT&T Labs | Information Visualization Group | Yifan Hu | A Gallery of Large Graphs