我需要使用 BFS 遍历有向无环图 (DAG)。我通过 REST API 使用 neo4j，所以我与 neo4j 通信的主要方式是使用 Cypher。
使用 Cypher，我可以从起始节点检索一组所有路径，并从中派生 BFS 遍历。
我想知道是否有更简单的方法来使用 Cypher 进行 BFS 遍历。我期望的输出将是一组节点集。
问问题
2684 次
1 回答
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
以升序取回路径？
于 2012-04-17T12:22:55.763 回答