JGraphT is a Java library of graph theory data structures and algorithms. Any object can be used for vertex and edge types, with full type safety via generics. The tool provides algorithms for pathfinding, clique detection, isomorphism detection, coloring, common ancestors, tours, connectivity, matching, cycle detection, partitions, cuts, flows, centrality, spanning, and the list goes on.
