most recent 30 from http://mathoverflow.net 2013-06-20T09:54:48Z http://mathoverflow.net/feeds/question/23748 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs Pratik Deoghare 2010-05-06T17:09:58Z 2010-07-15T20:46:20Z

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

http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs/23761#23761 grshutt 2010-05-06T18:24:14Z 2010-05-06T18:24:14Z

<p>You might want to look at Donald Knuth's <em>Stanford GraphBase: A Platform for Combinatorial Computing</em> (1994, 2009) and the accompanying <a href="http://sunburn.stanford.edu/~knuth/sgb.html" rel="nofollow">website</a>. </p> <p>See also <a href="http://www.cs.sunysb.edu/~algorith/" rel="nofollow">The Stony Brook Algorithm Repository</a>.</p>

http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs/23762#23762 Noah Snyder 2010-05-06T18:29:01Z 2010-05-06T18:29:01Z

<p>There's a nice collection of data on regular graphs at <a href="http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html" rel="nofollow">Markus Meringer's webpage</a>.</p>

http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs/23800#23800 Chris Godsil 2010-05-07T00:54:57Z 2010-05-07T00:54:57Z

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

http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs/23804#23804 Douglas S. Stones 2010-05-07T01:33:27Z 2010-05-07T01:33:27Z

<p><a href="http://cs.anu.edu.au/~bdm/nauty/" rel="nofollow">nauty</a> comes with some additional programs. In particular, you might be interested in geng. As the website says "geng can generate non-isomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs."</p>

http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs/23893#23893 James 2010-05-07T20:19:59Z 2010-05-07T20:19:59Z

<p>Maple 13 or newer has a GraphTheory package that has a graph generator which allows you to generate all non-isomorphic 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.</p>

http://mathoverflow.net/questions/23748/where-on-the-internet-i-can-find-database-of-graphs/32062#32062 Yaroslav Bulatov 2010-07-15T20:46:20Z 2010-07-15T20:46:20Z

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