JGraphT

Java graph library: directed/undirected, weighted/labeled edges, multigraphs; path finding, clustering, matching; type-safe API and JGraph visualization adapters.