Gremlin Python 两个节点之间的最短路径

Question

我们如何使用gremlin-python找到两个节点之间的最短路径？

为 gremlin here 给出的示例显示了以下 gremlin 查询

g.V(1).repeat(out().simplePath()).until(hasId(5)).path().
       group().by(count(local)).next()

假设源节点标签和目标节点标签已知，我如何将其转换为等效的 gremlin-python 查询？

Answer 1

Gremlin 查询变为

g.V().hasLabel(<label1>).
      repeat(out().simplePath()).
      until(hasLabel(<label2>)).
      path().
      group().
        by(count(local)).
      next()

group...by 并不是完全需要的，因为返回的路径将按最短路径顺序（按深度）即 BFS，除非使用其他一些权重来查找和排序它们。

在“完全合格”的 Gremlin Python 中（如果您导入静态等，则不需要）查询变为：

result = (g.V().hasLabel('label1').
            repeat(__.out().simplePath()).
            until(__.hasLabel('label2')).
            path().
            group().
              by(__.count(Scope.local)).
            next())