【发布时间】：2012-06-20 08:00:15
【问题描述】：
我想在 Gremlin 中实现 Dijkstra 算法，以创建仅包含最短路径的全网格图。
我在 OrientDB 数据库之上使用 Gremlin。由于Furnace中的最短路径算法还没有实现，所以需要自己实现。我了解 Gremlin 的基本工作原理，但我目前仍坚持使用它。
我也可以用 Java 编写它，但我需要 Gremlin 解决方案的灵活性。如何做到这一点？
【问题讨论】：
【发布时间】：2012-06-20 08:00:15
【问题描述】：
看看https://github.com/tinkerpop/rexster/issues/144。它使用 Neo4J，但 OrientDB 实现了相同的 API，所以它是相同的。
【讨论】：
-
卢卡，感谢您的回答！我希望仅使用 Gremlin 实现算法，而不依赖于 Jung 或其他附加库。我想看看它的性能如何。谢谢你的回答。我仍然想知道为什么 Furnace 似乎没有取得进展......
-
可能最好的地方是 Gremlin ML。但是从头开始编写它应该不是那么难：en.literateprograms.org/Dijkstra's_algorithm_(Java)。如果您编写它，请告诉我要包含在 OrientDB 发行版中