Grafos em java

Boa noite pessoal. Alguém tem um algoritmo em grafos em que a interface dele responda as seguintes perguntas:
É muito urgente, se alguém puder dá uma luz.

1.Grafo é conexo?
2.Grafo é Acíclico?
3.Qual a Ordenação Topológica do Grafo?
4.Qual o caminho mais curto?

puxa amigo, um algoritmo pra isso não é exclusivo de java, mas da ideia do grafo em si.

pegue a definição de um grafo conexo e tente aplicar em java.

estamos aqui pra ajudar. nao pra te dar as respostas :wink: