我需要使用BFS遍历有向无环图（DAG）。 我通过REST API使用neo4j，所以我与neo4j的主要沟通方式是使用Cypher。
使用Cypher，我可以从起始节点检索一组所有路径，并从中导出BFS遍历。
我想知道是否有一种更简单的方法可以使用Cypher进行BFS遍历。我期望输出的是一组节点。
答案 0 :(得分：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
按升序返回路径？