我有一系列具有依赖关系的节点。
(a:Foo)-[:DEPENDS_ON]->(b:Foo)
每个节点可以依赖于0个或更多其他节点,并且没有循环。
我需要一个查询以最佳顺序返回所有节点,以便在处理它们所依赖的节点之前处理节点。
我知道我应该展示我的尝试,但我是图论的新手,我无法弄清楚如何开始编写查询。
更新: 我想要做的处理是,我说:
(a)-[:DEPENDS+ON]->(b)-[:DEPENDS_ON]->(c)
(d)
(e)-[:DEPENDS_ON]->(f)
(g)
我需要按顺序获取节点,以便在列表中的任何依赖项之前没有任何内容。这样:
d e g f a b c
将是几个好订单之一。只要满足标准,我就不会知道确切的顺序。