Neo4jすべての単純なパスの複雑さ

Question

Neo4jが2つのノード間のすべての単純なパスを計算する際の複雑さを見つけるのが難しいです。正確には、最大深度としてdを持つNeo4jのallSimplePathsアルゴリズムの複雑さを見出したいと思います。アルゴリズムはまた、最初のkの回答を返すように制限されます（複雑さの計算に関連するかどうかはわかりません）。次のように

私はのNeo4j Javaライブラリを使用してJavaのすべての簡単なパスを取得するために使用するコードは次のとおりです。

PathFinder<Path> pathFinder = GraphAlgoFactory 
       .allSimplePaths(PathExpanders.forDirection(Direction.OUTGOING), d); 

int count = 0; 
for (Path path : pathFinder.findAllPaths(node1, node2)) { 
    if(count ++ > maxHit) { 
     break; 
    } 
    // Do something with the path 
} 

私はすでにのNeo4jのドキュメントや他のフォーラムで検索しましたが、私は役に立つ何かを見つけることができませんでした。誰かが私を助けるかもしれない何かを知っていますか？あなたの助け

Answer 1

ため

おかげで、私は少し前、この上でいくつかの研究を行なったし、私の知る限り言うことができるよう、のNeo4jは彼らのアルゴリズムや複雑さを公開していません。