【发布时间】：2012-04-28 06:47:58
【问题描述】：
我需要使用 BFS 遍历有向无环图 (DAG)。 我通过 REST API 使用 neo4j，所以我与 neo4j 通信的主要方式是使用 Cypher。
使用 Cypher，我可以从起始节点检索一组所有路径，并从中派生 BFS 遍历。
我想知道是否有更简单的方法来使用 Cypher 进行 BFS 遍历。我期望的输出将是一组节点集。
【问题讨论】：
-
我很乐意提供帮助，但我不太明白您想要完成什么。更多信息会有所帮助。
-
@Andres：最终我希望将 BFS 迭代器的遍历作为输出，按深度排序。
-
难道你不能在长度之后对结果路径进行排序吗？也许从每个节点中取出最后一个节点，比如bit.ly/ItCCQY
标签： neo4j cypher graph-algorithm breadth-first-search