dijkstra - 使用 Gremlin 的 Dijkstra 算法

Question

我想在 Gremlin 中实现 Dijkstra 的算法，以创建一个仅包含最短路径的全网格图。

我在 OrientDB 数据库之上使用 Gremlin。由于Furnace中的最短路径算法还没有实现，所以需要自己实现。我了解 Gremlin 的基本工作原理，但我目前坚持使用它。

我也可以用 Java 编写它，但我需要 Gremlin 解决方案的灵活性。如何才能做到这一点？

Answer 1

查看https://github.com/tinkerpop/rexster/issues/144。它使用 Neo4J 但 OrientDB 实现了相同的 API，所以它是相同的。