文章/答案/技术大牛

发布

社区首页 >问答首页 >使用cypher遍历BFS

问使用cypher遍历BFS
EN

Stack Overflow用户

提问于 2012-04-17 06:28:37

回答 1查看 2.7K关注 0票数 1

我需要使用BFS遍历一个有向无环图(DAG)。我通过REST API使用neo4j，所以我与neo4j通信的主要方式是使用Cypher。

使用Cypher，我可以从起始节点检索一组所有路径，并从中导出BFS遍历。

我想知道有没有一种更简单的方法来使用Cypher遍历BFS。我期望作为输出的将是节点集的数组。

回答已采纳

发布于 2012-04-17 20:22:56

那么你不能只在长度之后对结果路径进行排序吗，也许可以从每个路径中取出最后一个节点，就像http://bit.ly/HF0p0t这样

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

要以升序取回路径？

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/10182602

复制

相似问题

问使用cypher遍历BFSEN