Titan图：寻找没有输出边的顶点

Question

我有父顶点(P)连接到子顶点(C1，C2，C3，..Cn)（通过输出边标签“DEP”），其中Cn可能非常大。这些子顶点(C1、C2、..)可以或可以不通过输出边标签“FRNDS”连接到其他顶点。在Gremlin中是否有一种方法可以找出(P)的所有子顶点，这些子顶点没有任何带有标签“frnds”的外出边？

问候你，库马尔

Answer 1

玩具图：

g = new TinkerGraph()
p = g.addVertex('p')
c1 = g.addVertex('c1')
c2 = g.addVertex('c2')
c3 = g.addVertex('c3')
o1 = g.addVertex('o1')
o2 = g.addVertex('o2')
g.addEdge(p, c1, 'dep')
g.addEdge(p, c2, 'dep')
g.addEdge(p, c3, 'dep')
g.addEdge(c1, o1, 'frnds')
g.addEdge(c1, o2, 'frnds')
g.addEdge(c2, o2, 'frnds')

您的查询描述的解决方案（可能不是最聪明的）：

r = []; g.v('p').out('dep').store(r).outE('frnds').outV.sideEffect{r.remove(it)}

输出：

r
==>v[c3]

更新：一个更短的版本，可能也更有效：

g.v('p').out('dep').filter{!it.outE('frnds').hasNext()}
==>v[c3]