jGraphT - Java graph library

JGraphT is a Java graph library that provides mathematical graph-theory objects and algorithms. It includes directed, undirected, weighted, unweighted etc. Graphs could be created based on Strings, URLs, XML documents.