这是一个图,其节点同时存在于许多连接的组件中,因为节点的关系是边组的集合,因此每个边组只能同时出现一条边。我需要能够找到节点所在的所有连接组件。将此图存储在 neo4j 中以快速找到节点所在的所有连接组件的最佳方法是什么?有没有办法使用内置的遍历来做到这一点?
另外:这种图有名字吗?我将不胜感激任何帮助/想法。
更新:
抱歉不清楚。所有节点都属于同一类型。节点具有可变数量的边组。需要为特定的连接组件选择每个边缘组中的恰好一个边缘。我将尝试通过示例进行解释:
Node x1 is related to: (x2 or x3 or x4) AND (x5 or x6) AND (x7)
Node x2 is related to: (x8) AND (x9 or x10)
所以 x1 的第一个边组是(x2, x3, x4)
,它的第二个边组是(x5, x6)
,它的第三个边组是(x7)
。
所以这里有一些连接的组件x1
存在于:
抄送1:
x1 is related to: x2, x5, x7
x2 is related to: x8 x9
抄送2:
x1 is related to: x2, x6, x7
x2 is related to: x8, x9
CC3:
x1 is related to: x3, x5, x7
CC4:
x1 is related to: x3, x6, x7
等等
我很感激你在这方面的帮助。
更新2:
如果有这个问题的答案,我想我可以做到这一点: 如何在使用 neo4j 遍历的每个步骤中指定使用哪种关系类型作为当前节点的函数?