2017-05-19 9 views
4

neo4jの2つのノード間でk最短のパスを見つける必要があります。neo4j:k-shortest path組み込みアルゴリズムのサポート

オプションは、今まで試してみました:

を私は内蔵Djikstra、APOCの手続きが、私のニーズに合ったなしと同様に呼び出すallshortestpath shortestpathを使用して*、アルゴリズムのサポートを発見しました。

  • これらすべての「リース重量の1 /多くの最短経路/ パスの長さ」ではなく最高のK最短経路を与える関係で奥行きを与える
  • [:CONNECTED_TOは* 1..nの]は解決しませんどちらか

は、私はまた、このプラグインhttps://github.com/Caleydo/neo4j-kshortestpaths-pluginが見つかりましたが、それを使用する方法を見つけ出すことはできませんquestion

通過しました。私は正常に

任意のポインタが、私はこのプラグインhttps://github.com/Caleydo/neo4j-kshortestpaths-pluginを実行することですし、それは同様に、正しい結果が得られる

答えて

3

を歓迎プラグインをのNeo4jするためにそれを追加することができています。

使用方法:

  • 正しいのNeo4jのバージョンを使用している に対してMVNを使用してパッケージをビルドします。 建物の前にneo4jバージョンでPOMファイルを更新してください
  • ノードのノードとnodeIDを ソースとターゲットのパラメータとして渡す必要があります。 (私はこのステップでここに詰め込まれた)
関連する問題