JGraphT é uma biblioteca Java gratuita para trabalhar com algoritmos da teoria dos grafos. A instalação no eclipse segue em cinco passos.

1. Baixe o JGraphT e descompacte;
2. Crie um projeto java no Eclipse normalmente;
3. Windows > Preferences > Java > Build Path > User Libraries -> New ->”Dê um nome, Jgraph, por exemplo” -> Add External JARs (jgraph-5.13.0.0.jar e os demais na pasta lib)
4. Project > Properties > Java Build Path -> Na aba ‘Library‘ -> Add Library -> User Library -> Next  -> Escolha ‘Jgraph’ -> Finish
5. Agora é possível importar o Jgrapht no código.

   import org.jgrapht.*;