TinkerPop gremlin 仅在 path() 中计算顶点

Question

当我查询路径时，例如：

g.V(1).inE().outV().inE().outV().inE().outV().path()

path() 中既有顶点又有边，有没有办法只计算路径中的顶点数而忽略边？

Answer 1

Gremlin 遗漏了一些重要的东西来使这变得非常容易 - 它不能很好地识别类型以进行过滤，因此TINKERPOP-2234 。 我对您的示例进行了一些更改，以便我们可以使用一些更棘手的东西：

gremlin> g.V(1).repeat(outE().inV()).emit().path()
==>[v[1],e[9][1-created->3],v[3]]
==>[v[1],e[7][1-knows->2],v[2]]
==>[v[1],e[8][1-knows->4],v[4]]
==>[v[1],e[8][1-knows->4],v[4],e[10][4-created->5],v[5]]
==>[v[1],e[8][1-knows->4],v[4],e[11][4-created->3],v[3]]

使用repeat()我们得到可变长度的Path实例，因此顶点的动态计数比您在问题中的固定示例有点棘手，其中路径的模式是已知的，并且计数很容易从 Gremlin 本身中辨别出来。 因此，使用动态数量的顶点并且没有 TINKERPOP-2234，您必须发挥创造力。 一个典型的策略是通过一些 label 或顶点特有的属性值来过滤掉边缘：

gremlin> g.V(1).repeat(outE().inV()).emit().path().map(unfold().hasLabel('person','software').fold())
==>[v[1],v[3]]
==>[v[1],v[2]]
==>[v[1],v[4]]
==>[v[1],v[4],v[5]]
==>[v[1],v[4],v[3]]
gremlin> g.V(1).repeat(outE().inV()).emit().path().map(unfold().hasLabel('person','software').fold()).count(local)
==>2
==>2
==>2
==>3
==>3

或者也许使用所有边独有的属性：

gremlin> g.V(1).repeat(outE().inV()).emit().path().map(unfold().not(has('weight')).fold())
==>[v[1],v[3]]
==>[v[1],v[2]]
==>[v[1],v[4]]
==>[v[1],v[4],v[5]]
==>[v[1],v[4],v[3]]
gremlin> g.V(1).repeat(outE().inV()).emit().path().map(unfold().not(has('weight')).fold()).count(local)
==>2
==>2
==>2
==>3
==>3

如果您的架构中没有这些属性或标签允许这样做，您可能会使用您的遍历模式来提出一些数学来解决它。 就我而言，我知道我的Path将始终为(pathLength + 1) / 2所以：

gremlin> g.V(1).repeat(outE().inV()).emit().path().as('p').math('(p + 1) / 2').by(count(local))
==>2.0
==>2.0
==>2.0
==>3.0
==>3.0

希望其中一种方法能激发您找到解决方案。

Answer 2

+1 用于 Gremlin 中的typeOf谓词支持 (TINKERPOP-2234)。

除了@stephan 的回答，您还可以仅标记和 select 顶点：

g.V().repeat(outE().inV().as('v')).times(3).select(all,'v')

此外，如果图形提供程序支持它，您还可以使用{it.class} ：

g.V().repeat(outE().inV().as('v')).times(3).path()
    .map(unfold().groupCount().by({it.class}))