graph-databases - 如何使用 Tinkerpop 3 找到顶点之间的最短路径，但对搜索深度有限制？

Question

我试图在 Tinkerpop 3 中找到两个顶点（fromNode 和 toNode）之间的最短路径，其限制是我需要在某个深度 N 处停止搜索。没有这个限制，我将永远无法完成，因为图表太大.

到目前为止，这是我能想到的最好的：

titanGraph.traversal().V(fromNode)
    .repeat(out().simplePath())
    .times(N)
    .emit(hasId(toNode)).path();

这个问题以及我尝试过的所有其他方法都是长度为 N 的路径作为结果返回，即使它们没有到达 toNode。

我需要返回 fromNode 和 toNode 之间长度为 N 或以下的所有路径。

Answer 1

你在正确的轨道上

titanGraph.traversal().V(fromNode)
    .repeat(out().simplePath())
    .times(N)
    .emit(hasId(toNode)).hasId(toNode).path();