80万个点对之间最短路径问题~！？求助
我想计算大型图之间的最短路径问题来研究社会网络分析
具体为：
要找到任两点间路径中出现最多次的点
但是图的规模太大了
有80万个点，矩阵表示就更大了
存取和计算都是问题！？用并行好像也不行？
特向高手请教！！
请一定帮我想想办法！急~~~
[解决办法]
用树深度来计算,不过,需要大量的硬件和多数据库并行继续吧,80W对ORACLE来说应该还是可以曾受到吧,就是计算量大,你试试
[解决办法]
我的印象里,在boost库里就有图相关的数据结构,80万个点对应该还可以支撑.
查一下:Boost Graph Library: Graph Theory Review
