gremlin - 顶点列表周围的所有网络邻域，深度为 x

Question

我是 Gremlin 的新手。

我有一个 Pregel (GraphX) 算法，它正在执行以下操作:给定一个顶点列表，找到所有直到 N 级的网络邻域(相邻顶点，以及与它们相邻的顶点，重复 N 次。所以数最远顶点之间的边数不超过 N)

在 Pregel 中，这基本上只是从源顶点开始进行最短路径遍历，但在 N 次迭代后停止。

如何使用 Gremlin (tinkerpop3) 实现相同的行为？

示例用例是 - 在社交网络中，查找某个人的所有 friend 、 friend 的 friend 和 friend 的 friend 的 friend 等...

这听起来像是一个非常常见的用例，但我找不到执行此操作的语法。

Answer 1

可能的解决方案:

g.V(1, 2, 3).repeat(
  bothE().dedup().store('edges').bothV().dedup().store('vertices')
).times(2).cap('vertices', 'edges')

这将返回一个对象，该对象具有包含顶点数组的键 vertices 和包含边数组的键 edges。

返回的顶点和边是 id 为 (1, 2, 3) 到距离 2 的顶点的邻域。