如何将巨大的图形加载到内存中以重复找到两个给定节点之间的最短路径？

I am writing an application in which I need to load a huge graph into memory and answer "shortest path between x and y" for different pairs of x and y. The graph is static and can be loaded once for all into main memory. I am writing an application in which I need to