Random-Graph-Generator is a project mainly written in Perl, it's free.

Random (base/update) graph XML generators.