标签： algorithm graph parallel-processing
我有一个巨大的图表，我想用很多机器来处理。
我想计算图表直径是否高于50。
我如何分割数据，我会编写一个可以计算它的并行算法吗？ （返回值是布尔值）
图形直径是任何一对顶点之间的最大距离
答案 0 :(得分：5)
计算出来的标准方法是全对最短路径算法 - Floyd-Warshall algorithm是一个很好的起点。使用Hadoop的另一个选项位于here。
答案 1 :(得分：2)
查看Parallel implementation of graph diameter algorithms
另外：Parallel Graph Algorithms