neo4j - 在单个密码查询中结合深度和广度优先遍历

Question

我的图是一个带有根节点和端节点的树结构，它们之间有一 strip [:NEXT]-> 的节点线。从一个到另一个的关系。该路径上的一些节点也有 [:BRANCH]->与其他根节点的关系，并通过它们与其他节点行的关系。

什么 Cypher 查询将返回路径上从头到尾的节点的有序列表，其中包含任何 BRANCH关系是否包含在具有它们的节点的记录中？

编辑:这不是技术图，但基本结构是这样的:



每个节点都被描绘成一个黑色的圆圈。在这种情况下，我希望这里描述的每个节点。

Answer 1

怎么样

MATCH p=(root)-[:NEXT*0..]->(leaf)
OPTIONAL MATCH (leaf)-[:BRANCH]->(branched)
RETURN leaf, branched, length(p) as l
ORDER BY l ASC

另请参阅此图形要点: http://gist.neo4j.org/?9042990