Java library of graph theory data structures and algorithms

 JGraphT is a free Java class library that provides mathematical graph-theory
 objects and algorithms. In JGraphT, a graph is defined as a set of vertices
 connected by a set of edges.
 .
 It is possible to define graphs, to modify, compare or generate them, to run
 many algorithms through them. One may also import or export graphs.