一个巨大的图表的直径

Dud*_*lul 8 algorithm parallel-processing graph

我有一个巨大的图表,我想用很多机器来处理.

我想计算图表直径是否高于50.

我如何分割数据,我会写一个可以计算它的并行算法吗?(返回值是布尔值)

图形直径是任何顶点对之间的最大距离

Joe*_*oel 5

解决这个问题的标准方法是全对最短路径算法 - Floyd-Warshall算法是一个很好的起点.使用Hadoop的另一个选项就在这里.