I am studying graph algorithms.
I need database of graphs on which I can test my algorithms.
Where can I find reliable database of graphs of all kinds?
Thanks!
I am studying graph algorithms. I need database of graphs on which I can test my algorithms. Where can I find reliable database of graphs of all kinds? Thanks! 


You might want to look at Donald Knuth's Stanford GraphBase: A Platform for Combinatorial Computing (1994, 2009) and the accompanying website. See also The Stony Brook Algorithm Repository. 


There's a nice collection of data on regular graphs at Markus Meringer's webpage. 


Sage (http://www.sagemath.org/) provides access to a large collection of graphs, as well as tools for working with them. 


nauty comes with some additional programs. In particular, you might be interested in geng. As the website says "geng can generate nonisomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs." 


Maple 13 or newer has a GraphTheory package that has a graph generator which allows you to generate all nonisomorphic graphs satisfying various criteria. You can use that to produce graphs and export them in various formats. In addition, you can produce random graphs using this package. 


Here's a collection of 3054 "standard named graphs" from Mathematica's GraphData collection http://yaroslavvb.com/upload/graphs2.txt It's one graph per line, description followed by pairs of adjacent vertices 

