Jgraphtclone is a project mainly written in Java, it's free.

Deprecated: USE https://github.com/jgrapht/jgrapht instead