gremlin - Gremlin：如何获得超过 1 条具有相同边数的最短路径？

Question

我正在尝试使用以下脚本来获取最短路径：

g.V.filter{it.name == 'station1'}.out.dedup().loop(2){it.object.name != "station5" & it.loops < 30}.path{it.name}

如果图中有超过 1 条最短路径，如何修改脚本以列出所有最短路径？

Answer 1

我更新了 GremlinDocs 最短路径配方以更好地解决该主题：

http://gremlindocs.com/#recipes/shortest-path

该示例基本上以进行路径分配而告终：

gremlin> g.v(1).out.loop(1){it.object.id!="5" && it.loops< 6 }.path{it.name}.groupBy{it.size()}{it}.cap.next()
==>2=[[marko, ripple]]
==>3=[[marko, josh, ripple], [marko, lop, ripple]]
==>4=[[marko, josh, lop, ripple]]

请注意，图中显示了两条长度为 3 的路径。