Dijkstra算法與Gremlin

我想在Gremlin中實現Dijkstra的算法來創建一個僅包含最短路徑的全網狀圖。Dijkstra算法與Gremlin

我在OrientDB數據庫的頂端使用了Gremlin。由於Furnace中的最短路徑算法尚未實現，我需要自己實現它。我瞭解Gremlin的基本工作原理，但我目前堅持不懈。

我也可以用Java寫它，但我需要Gremlin解決方案的靈活性。如何才能做到這一點？

2012-06-20 Sammy S.

看看https://github.com/tinkerpop/rexster/issues/144。它使用Neo4J，但OrientDB實現相同的API，因此它是相同的。

2012-06-20 14:41:13 Lvca

盧卡，謝謝你的回答！我希望僅使用Gremlin實現算法，而不依賴Jung或其他附加庫。我想看看它的表現如何。儘管謝謝你的回答。我仍然想知道爲什麼Furnace似乎沒有取得進展... –

可能最好的地方是Gremlin ML。但是從頭開始編寫它應該不那麼難：http://en.literateprograms.org/Dijkstra's_algorithm_(Java）。如果你寫它，讓我知道包括在OrientDB分佈 – Lvca

回答