80万个点对之间最短路径问题~！？求助
我想计算大型图之间的最短路径问题来研究社会网络分析

具体为：

要找到任两点间路径中出现最多次的点

但是图的规模太大了

有80万个点，矩阵表示就更大了

存取和计算都是问题！？用并行好像也不行？

特向高手请教！！

请一定帮我想想办法！急~~~


------解决方案--------------------
用树深度来计算,不过,需要大量的硬件和多数据库并行继续吧,80W对ORACLE来说应该还是可以曾受到吧,就是计算量大,你试试
------解决方案--------------------
我的印象里,在boost库里就有图相关的数据结构,80万个点对应该还可以支撑.
查一下:Boost Graph Library: Graph Theory Review