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

A Graph visualization software focused on graph creation and animated algorithm execution. It has a plugin system which facilitates the introduction of new algorithms in the software.