如何在查詢中修剪分支？

Question

假設我有一棵樹，其中某些節點具有給定類型的關係，除了那些給定關係及其後代以外，我將如何返回樹中的所有節點。

我已經得到了一半像這樣的東西（樹是建立在has鏈接）：

match (root: {Name: 'Root'})-[:has*]->(n) where not (n)-[:Exemption]-() return n 

但是，當然，這不包括有類型的關係Exemption但節點不是它的後代，所以後代顯示爲未連接的節點

如何構建查詢？

Answer 1

經過一些實驗，這工作：

match (root: {Name: 'Root'})-[:has*]->(n) 
match (m)-[:has*]->(n) 
where not (m)-[:Exemption]-() 
return n 

這實際上是說：找到一個路徑，該路徑上的任何節點，回溯起來以確保沒有一個祖先顯示異常。所以我在這裏否定的是用第二個匹配創建的子路徑

Answer 2

這個查詢應該工作：

MATCH p=({Name: 'Root'})-[:has*]->(n) 
WHERE NONE(x IN NODES(p) WHERE (x)-[:Exemption]-()) 
RETURN n; 

它濾除與（也）具有:Exemption關係的節點的任何:has關係路徑。

Answer 3

我可能會分裂路徑分爲兩個部分：

MATCH p=(:Label {Name: 'Root'})-[:has*]->(n) WHERE NOT EXISTS ((n)-[:Exemption]->()) 
MATCH p2 = (n)-[:has*]->(m) WHERE NOT (m)-[:has]->() 
RETURN p,p2;