Neo4j Dijkstra和#x27；s算法未返回/崩溃

现在我正在构建一个新的路由引擎。它包含大约500个顶点和30000条边。我将这些路线和机场放在Neo4j中，并为每条路线指定了一个距离属性（两个节点之间的距离以KM为单位）

然而，当我使用Neo4j中实现的；它基本上只是崩溃了。内存使用量增加到4GB，CPU使用量增加到150%（即使我给出的最大深度为1）

我的直觉说，这是因为我的图表中有一些循环。如果你想象一下机场之间的这些路线：

A>B>C

还可能存在一条路线：

C>A

所以我认为它会在C>A之间来回移动，然后再往回移动

---

有没有办法阻止Neo4J爬上“树”？所以基本上说，“嘿，我已经去过那里了，不需要回去了”。我对Neo4j的了解有限，所以可能很简单。

你能分享你的数据库吗？你打的电话是什么？你用的是哪个Neo4j版本？你想从A->C开始？Neo4j使用双向算法，因此它从两侧扩展。当然，你应该指明方向。它不会再次访问同一条路径，也不应循环行走。