Java - Grafos (mmuy grandes) en java

hola gente,
tengo un gran problema y alguien le puso el nombre de grafo, resulta que tengo que implementar un grafo que se tiene que manejar por accesos a discos (supuse hacer un modelo relacional en sql) pero tengo problemas para implementar un buen metodo para buscar el camino minimo, si alguien me tira una data se lo voy a agradecer
Ignacio

Fundamentos de algoritmia.
G. Brassard /P.Bratley

Cualquier libro sobre analisis de algoritmos, algoritmos probabilisticos, paralelos y heuristicos y aproximados.