1

ユーザーによって宣言されるノードのセットがあります (ユーザーがいくつかの単語を入力すると、ノード間に存在する単語がノードのセットに含まれます)、これらのノード間に存在する最長パスを見つけたいです(セット内のすべてのノードを含める必要はありませんが、ノードのセットに存在しないノードを含める必要はありません) neo4j 組み込み Java データベース。開始ノード)。

最初に、これらのノードとそれらの間の関係のサブグラフを作成し、そのサブグラフで最長のパスを見つける必要があるのではないかと考えましたが、何が正しくて最善のことなのかわかりません。

次に、ノードのセット間の最長パスを直接見つけることができると思いました(それはできますか?)。

または、これができない場合は、特定のノード (ノードのセット) の関係を見つけて関係のセットを作成し、関係のセット間の最長パスを見つけるのはどうですか?

私はパフォーマンスの最適かつ最速の方法が必要であり、JavaコアAPIを使用しているため(より高速です)、暗号クエリは必要ありません。最善の方法を教えてください。

非常に多くのノードを持つ大規模なデータベースと考えてください。

前もって感謝します。

4

1 に答える 1