Looking for a typesafe graph-theory library with a rich gallery of data structures, views, iterators, algorithms, and visualization adapters? JGraphT may be just what you need. The generics support in v0.7.2 will feel very natural to anyone using the standard generic collection classes; both vertex and edge types are parameterized, so you never have to typecast when accessing the contents of a graph model. Come by http://www.jgrapht.org and check it out.
This release is a maintenance release, including a number of bugfixes and component contributions which have accumulated since the 0.7.1 release. New algorithms and data structures in this release include biconnectivity and cutpoint inspection, k-shortest paths, and additional graph views.
(Note that the 0.7.2 release actually went out on September 29, 2007; this news article is a bit tardy.)