Gremlin 从多个顶点到单个顶点的所有最短路径

Gremlin All shortest paths from multiple vertices to a single vertex

下面的栈溢出问题

展示了如何找到从 ID 为 687 的单个起始顶点到 ID 为 1343 的结束顶点的最短路径,并通过确保没有路径重复使用 storewithoutaggregate

g.V(687).store('x').repeat(out().where(without('x')).aggregate('x')).until(hasId(1343)).limit(1).path()

我想以相同的效率执行相同的查询,但是我需要从具有相同标签的多个起始顶点到相同结束顶点的所有最短路径,例如它看起来像这样(虽然这不起作用)

g.V().hasLabel('label').store('x').repeat(out().where(without('x')).aggregate('x')).until(hasId(1343)).limit(1).path()

我在语句中尝试了两次重复的多个构造,但无法为每个起始顶点获得独立的 store('x')。我也在使用 AWS Neptune 平台,所以它限制了 Gremlin 在不允许 loops/scripts 的地方的使用。所有 gremlin 查询必须以 g. 开头,并由与 .

链接在一起的命令组成

https://docs.aws.amazon.com/neptune/latest/userguide/access-graph-gremlin-differences.html

此技术不能应用于多个起始顶点。但是,您可以从另一侧开始,因为这是一个已知的顶点:

g.V(1343).store('x').
  repeat(__.in().where(without('x')).aggregate('x')).
    until(hasLabel('label')).
  path()

如果一个起始顶点可以是另一个起始顶点路径的一部分,那么您可能不会在潜在的起始顶点处中断,而是这样做:

g.V(1343).store('x').
  repeat(__.in().where(without('x')).aggregate('x')).
    emit(hasLabel('label')).
  path()