使用暗号BFS遍历(BFS traversal using cypher)

2019-09-16 14:31发布

我需要遍历使用BFS有向非循环图(DAG)。 我通过REST API使用Neo4j的,所以我用Neo4j的通讯联络的主要方式是使用Cypher支架。

随着暗号,我可以获取一组从起始节点的所有路径,并从中得出一个BFS遍历。

我在想,如果有越来越Cypher支架使用一个BFS遍历一个简单的方法。 我期望的那样输出将是节点集的数组。

Answer 1:

你不能那么就为了得到的长度之后的路径,可能采取的最后一个节点从每个像http://bit.ly/HF0p0t像

start n=node(1) match p = n-[*1..]->m return p, length(p), last(p) order by length(p) asc

为了取回升序的路径?



文章来源: BFS traversal using cypher