删除密码查询输出的自同构答案

【问题标题】：Remove automorphisms of a cypher query output删除密码查询输出的自同构
【发布时间】：2021-01-25 10:25:41
【问题描述】：

当进行 Cypher 查询以检索具有自同构的特定子图时，假设

MATCH (a)-[:X]-(b)-[:X]-(c),
RETURN a, b, c

似乎默认行为是返回每个检索到的子图及其所有自同构。在该示例中，如果 (u)-[:X]-(v)-[:X]-(w) 是与模式匹配的图，则输出将是 u,v,w 以及 w,v,u,它们包含在同一个图中。

有没有办法只检索每个子图一次？

编辑：如果 Cypher 具有在搜索中执行此操作的功能，使用某种对称破坏条件，那就太好了，因为它会减少计算时间。如果不是这种情况，您将如何进行后处理以找到所需的输出？

【问题讨论】：

【解决方案1】：

在您进行的查询中，(a)-[r:X]-(b) 和 (a)-[t:X]-(c) 指的是类似的模式。因为（b）和（c）可以互换。什么需要重复匹配两次？ MATCH (a)-[r:X]-(b) RETURN a, r, b 返回您要查找的所有子图。

编辑

您可以执行以下操作来查找具有X 类型的两个关系的节点。

MATCH (a)-[r:X]-(b) WHERE size((a)-[:X]-()) = 2 RETURN a, r, b

【讨论】：

【解决方案2】：

对于这些镜像模式，我们可以对内部图 id 进行限制，以便只保留两条路径中的一条：

MATCH (a)-[:X]-(b)-[:X]-(c)
WHERE id(a) < id(c)
RETURN a, b, c

这也将防止a = c的情况。

【讨论】：