Neo4j最大の長さを指定しないで2つのノード間の単純なパス

Question

最近、Neo4jデータベースの使用を開始しました。そして、あるノードから別のノードに達する可能性のあるすべてのパスを見つけるために以下のコードを使用しています：

Node node1 = db.getNodeById(startNodeId); 
Node node2 = db.getNodeById(endNodeId); 

PathExpander<Object> pathExpander = PathExpanders.allTypesAndDirections(); 
PathFinder<Path> pathsFinder = GraphAlgoFactory.allSimplePaths(pathExpander, 10); 
Iterable<Path> paths = pathsFinder.findAllPaths(node1, node2); 
//Iterate all paths 

あなたはお気づきのように、上記のコードでは、allSimplePaths()のために私たちは、私が前にパスを見つけるために知っておくことはできません入力として最大の長さを（私は10として与えられている）を提供する必要があります。

私の質問は、どのように最大長を指定せずに2つのノード間のすべての単純なパスを取得できますか？

Answer 1

最大深度には非常に高い値を使用できます。

しかし、一般的に、最大深度が大きいほど、アルゴリズムが長すぎるかメモリ不足になるリスクが高くなります。これは、検索領域が深さによって指数関数的に増加するためです。たとえば、関心のあるノードが平均してN個の近傍を持つ場合、深さxではN^x近傍のノードを評価する必要があります（これまで発見したことも覚えておいてください）。