JGraphT

It is an open source library of graph-theoretic data structures and algorithms. It has been used in a number of university projects and classes, and shows up as a standard reference in books on Java programming.