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