Methods to generate a random graph.

1. binarytree.py methods for generate random binary tree.
2. caterpillartree.py methods for generate random caterpillar tree.

1. NetworkX

1. Automatic Graph Database is a free graph theory software with a database containing graphs, available on the internet.
2. Information System on Graph Classes and their Inclusions ISGCI is an encyclopaedia of graphclasses with an accompanying java application that helps you to research what's known about particular graph classes.
3. Graph Theory - Reinhard Diestel