如何通过 inV outV 和特定属性删除重复边？

Question

我在图中有重复的边，它们具有相同的 inV、outV 和一些（但不是全部）属性。除了其中一个重复项之外，我想删除所有重复项。

给定下图：

g.addV().property(id, '1').
addV().property(id, '2').
addV().property(id, '3').
addV().property(id, '4').
addE('link').property('prop1', 000).property('prop2', 111).from(V('1')).to(V('2')).
addE('link').property('prop1', 000).property('prop2', 112).from(V('1')).to(V('2')).
addE('link').property('prop1', 000).property('prop2', 113).from(V('1')).to(V('2')).
addE('link').property('prop1', 222).property('prop2', 333).from(V('2')).to(V('3')).
addE('link').property('prop1', 222).property('prop2', 334).from(V('2')).to(V('3')).
addE('link').property('prop1', 222).property('prop2', 335).from(V('2')).to(V('3')).
addE('link').property('prop1', 222).property('prop2', 336).from(V('2')).to(V('3')).
addE('link').property('prop1', 333).property('prop2', 444).from(V('2')).to(V('3')).
addE('link').property('prop1', 333).property('prop2', 444).from(V('3')).to(V('4')).
addE('link').property('prop1', 333).property('prop2', 445).from(V('3')).to(V('4')).
addE('link').property('prop1', 333).property('prop2', 446).from(V('3')).to(V('4')).iterate()

我想删除inV、outV 和prop1 的所有重复项，因此只留下以下边：

addE('link').property('prop1', 000).property('prop2', 111).from(V('1')).to(V('2')).
addE('link').property('prop1', 222).property('prop2', 336).from(V('2')).to(V('3')).
addE('link').property('prop1', 333).property('prop2', 444).from(V('2')).to(V('3')).
addE('link').property('prop1', 333).property('prop2', 446).from(V('3')).to(V('4'))

编辑：为了澄清，我想通过检查 inV、outV 和 prop1 来删除重复的边缘，如果有多个边缘与所有这 3 个参数匹配我想要无论prop2 是否唯一，保留一个并删除其余的。

Answer 1

g.E().as('e').outV().id().as('ov').
  select('e').inV().id().as('iv').
  select('e').properties('prop1').value().as('p1').
  select('e', 'ov', 'iv', 'p1').
  group().
    by(select('ov', 'iv', 'p1')).
    by(select('e')).
  select(values).as('unique_e').
  V().outE().where(without('unique_e')).drop()

Answer 2

我认为您的删除标准的性质（特别是，您只想立即将遇到的 drop() 重复）允许我们使用 Gremlin 食谱中描述的 Duplicate Edge Detection Pattern 的修改。

gremlin> g.V().as('ov').
......1>   outE().as('e').
......2>   inV().as('iv').
......3>   sideEffect(inE().
......4>              where(neq('e')).
......5>              where(eq('e')).by(label).
......6>              where(outV().as('ov')).
......7>              where(eq('e')).by('prop1').drop()).iterate()
gremlin> g.E()
==>e[0][1-link->2]
==>e[3][2-link->3]
==>e[7][2-link->3]
==>e[8][3-link->4]

一般模式会有所偏差，因为您不关心“检测”重复项（因此不需要分组和计数过滤的费用），您只需关心立即删除任何符合您的条件的重复项。

这里唯一可能比较棘手的是，您使用的特定图表是否特别渴望评估遍历步骤。换句话说，如果您drop() 一条边是否会立即从第 1 行和第 3 行的未来迭代中删除？如果没有，那可能会带来一些麻烦。但是，大多数图表的工作原理如下所示（我在 TinkerGraph 上进行了测试），因此这种方法可能对您有用。