如何用dijkstra算法计算1百万个以上结点的图

怎么用dijkstra算法计算1百万个以上结点的图？
dijkstra算法用矩阵来表示图，但是如果测试几万个结点的数据，这时候栈就不够用了。我new了一个二维数组，也是到40000个左右结点就不行了，怎么办？邻接表的话，算法又似乎不是很好写。
------解决思路----------------------
纯粹将数据放在内存，估计不是好的算法。