JGraphT

JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. It supports a rich gallery of graphs and is designed to be powerful, extensible, and easy to use. (Source: http://freecode.com/)