0

我在 neo4j 中有 1250000 个节点，现在我想计算这些节点之间的平均路径长度。有没有有效的方法来做到这一点？如果我使用：for x in nodes: for y in nodes: cal(x,y) 我认为这会花费太多时间。所以我想要一个更有效的算法。谢谢！

4

2 回答 2

0

您可以尝试避免计算您在前面的步骤中已经计算的路径（就像您在动态编程中所做的那样）。例如，假设你有路径 x->y->z，而不是在计算 x--->z 路径时，你会记住路径 x->y 和 y->z 以便你可以使用它们稍后的。

如果您使用这种方法，您可能会遇到内存限制，具体取决于您的服务器配置。

于 2013-04-02T13:31:58.157 回答
0

好吧，我会复制图表（例如在 Neo4j HA 集群中），然后在每个节点上只运行总 x 的一部分，这样计算就会并行化。

于 2013-04-02T12:13:17.630 回答