A first public version of JGraphT has been released. The focus of this version was to complete the development of a releasable set of graph objects.
JGraphT is a free Java class library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs and is designed to be powerful but yet simple to use.
For more about JGraphT see: http://jgrapht.sourceforge.net/