如何获得解决依赖关系的最佳顺序

时间:2018-01-05 14:14:37

标签: neo4j cypher

我有一系列具有依赖关系的节点。

(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

将是几个好订单之一。只要满足标准,我就不会知道确切的顺序。

0 个答案:

没有答案