Neo4j所有简单的路径复杂性

Question

我很难找到Neo4j计算两个节点之间所有简单路径的复杂性。确切地说，我想找到具有 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没有公布他们的算法或复杂性。