在 JanusGraph 上使用 Gremlin 限制最短路径查询的深度答案

【问题标题】：Limiting depth of shortest path query using Gremlin on JanusGraph在 JanusGraph 上使用 Gremlin 限制最短路径查询的深度
【发布时间】：2018-05-25 11:59:56
【问题描述】：

我在 JanusGraph 中有一个相当大的图（目前有 3806702 个顶点和 7774654 条边，所有边都具有相同的标签）。我对其中的最短路径搜索感兴趣。 Gremlin recipes 提到了这个查询：

g.V(startId).until(hasId(targetId)).repeat(out().simplePath()).path().limit(1)

这会立即返回我知道是正确的路径，但随后会挂起控制台（top 显示 janusgraph 和 scylla 正在疯狂地处理东西，所以我猜它在后台工作，但它需要永远）。如果像这样使用，它会做正确的事情并返回第一个（正确的）最短路径：

g.V(startId).until(hasId(targetId)).repeat(out().simplePath()).path().next()

我想限制这个查询，以便 gremlin/janusgraph 停止搜索路径，比如说 100 跳（所以我基本上想要 100 条边的最大深度）。我曾尝试在多个位置使用.times(100)，但如果.until() 在同一个查询中与.times() 一起使用，它总是会在gremlin 遍历类中以NullPointerException 崩溃，即：

java.lang.NullPointerException
        at org.apache.tinkerpop.gremlin.process.traversal.util.TraversalHelper.hasStepOfAssignableClassRecursively(TraversalHelper.java:351)
        at org.apache.tinkerpop.gremlin.process.traversal.strategy.optimization.RepeatUnrollStrategy.apply(RepeatUnrollStrategy.java:61)
        at org.apache.tinkerpop.gremlin.process.traversal.util.DefaultTraversalStrategies.applyStrategies(DefaultTraversalStrategies.java:86)
        at org.apache.tinkerpop.gremlin.process.traversal.util.DefaultTraversal.applyStrategies(DefaultTraversal.java:119)
        at org.apache.tinkerpop.gremlin.process.traversal.util.DefaultTraversal.next(DefaultTraversal.java:198)
        at java_util_Iterator$next.call(Unknown Source)
...

有谁知道我该如何应用这样的限制？我需要这个来快速返回第一个结果或失败。

谢谢！

【问题讨论】：

标签： graph gremlin shortest-path tinkerpop janusgraph

【解决方案1】：

在您的until() 中添加另一个中断条件，并确保在您询问路径之前limit() 结果：

g.V(startId).
  until(__.hasId(targetId).or().loops().is(100)).
    repeat(__.both().simplePath()).
  hasId(targetId).limit(1).path()

在此遍历中调用 tryNext() 会给你一个 Optional<Path>。如果它是空的，那么在给定的距离内没有找到路径。

【讨论】：