gremlin - 在 Tinkerpop 3 中查找具有特定边缘类型的所有路径

Question

我想找到“朋友”边缘可用的所有路径：

g.v(1).out("friend").out("friend").....

所以结果将是来自 v(1) 的所有路径，可以通过这种边缘类型连接。如果我也可以限制搜索长度并且可以有多个边缘类型而不是“朋友”，那就太好了，例如：

g.v(1).out("friend" or "enemy").out("friend" or "enemy). .....

如果我有两个节点并且想要找到所有路径/最短路径，那么 gremlin 方式会是什么？

Answer 1

用于jump递归遍历一条路径以及path实现所遍历路径的步骤：

gremlin> g = TinkerFactory.createClassic()
==>tinkergraph[vertices:6 edges:6]
gremlin> g.V(1).as('x').out('knows').jump('x'){it.loops<3}{true}
==>v[2]
==>v[4]
gremlin> g.V(1).as('x').out().jump('x'){it.get().id() != 5 && it.loops < 6}.path()
==>[v[1], v[4], v[5]]

在 GremlinDocs 中查看更多详细信息：

• http://www.tinkerpop.com/docs/3.0.0-SNAPSHOT/#jump-step

Answer 2

我会这样做：

g.V(1).as('x').out('knows').loop('x'){it.loops<100}{true}

意思是通过“知道”的边缘从顶点 1 出来并继续这样做，直到你完成了 100 次。不用说，它将返回以这种方式连接的顶点列表。