Graph-gen is a project mainly written in Python, it's free.
Generate random graphs in Python
404: Not Found