dijkstra - Gremlin を使用した Dijkstra のアルゴリズム

Question

ダイクストラのアルゴリズムを Gremlin に実装して、最短パスのみを含む完全メッシュ グラフを作成したいと考えています。

OrientDB データベースの上で Gremlin を使用しています。Furnace の最短経路アルゴリズムはまだ実装されていないため、自分で実装する必要があります。Gremlin の基本的な仕組みは理解できましたが、今のところ手詰まりです。

Java で書くこともできますが、Gremlin ソリューションの柔軟性が必要です。これはどのように行うことができますか？

Answer 1

https://github.com/tinkerpop/rexster/issues/144を見てください。Neo4J を使用していますが、OrientDB は同じ API を実装しているため、同一です。