我在neo4j中有1250000个节点，现在我想计算这些节点之间的平均路径长度。有没有有效的方法来做到这一点？如果我使用： 对于节点中的x： 对于节点中的y： CAL（X，Y） 我认为这需要花费太多时间。所以我想要一个更有效的算法。谢谢！
答案 0 :(得分：0)
那么， 我会复制图形（例如在Neo4j HA集群中），然后在每个节点上只运行部分总x，这样就可以平行计算。
答案 1 :(得分：0)
您可以尝试避免计算您在之前步骤中已经计算过的路径（就像您在动态编程中所做的那样）。例如，假设你有路径x-> y-> z，比计算x ---＆gt; z路径时，你要记住路径x-＆gt; y和y-＆gt; z so你以后可以使用它们。
如果使用此方法，则可能会达到内存限制，具体取决于您的服务器配置。