Neo4j Cypher：獲取給定條件下可變長度路徑的鄰居，跳過不滿足條件的鄰居

Question

我正在研究一個問題，因此將其抽象如下：

(a)-[:PREVIOUS]->(b)-[:PREVIOUS]->(c)-[:PREVIOUS]->(d)-[:PREVIOUS]->(e)-[:PREVIOUS]->(f)
(b)-[:IS]->(:Colour {Name: 'Red'})
(c)-[:IS]->(:Colour {Name: 'Red'})
(d)-[:IS]->(:Colour {Name: 'Red'})
(e)-[:IS]->(:Colour {Name: 'Blue'})
(f)-[:IS]->(:Colour {Name: 'Red'})

注意，

(:Colour {Name: 'Red'}) 

是唯一的，並且連接到許多節點，例如

(a)-[:IS]->(:Colour {Name: Red})<-[:IS]-(b) 

但只有

(e)-[:IS]->(:Colour {Name: Blue})

我正在嘗試構造一個與數據相關的查詢，如上圖所示。 我想做的是獲取一個節點及其2個先前的鄰居。 但是，有一些條件：

1. 我只想返回共享相同“ IS”屬性的鄰居。
2. 如果鄰居具有不同的“ IS”屬性，請跳過該屬性。
3. 如果一個節點的鄰居少於2個，則返回1個或0個鄰居。

我對此進行了嘗試，但無法產生以下輸出。 上圖的COMPLETE輸出應如下所示：

a, b, c
b, c, d
c, d, f
d, f
e
f

注意，對於節點（c），我們返回（d），（f）並跳過（e），因為它是藍色； （d）應該有類似的行為。 （e）僅返回自身，因為它是唯一的藍色節點。 有誰知道是否有一個簡單的解決方案？

Answer 1

假設每個當前未標記的節點都有一個可用於查詢的標簽（我將在此處使用：Node），則此方法應該有效：

// for each node, get its color
MATCH (n:Node)-[:IS]->(myColor)
// find paths to all previous nodes (where the colors match)
// this includes the starting node, which has distance 0
MATCH path = (n)-[:PREVIOUS*0..]->(prev)
WHERE (prev)-[:IS]->(myColor)
// for each node, order its previous nodes by distance
WITH n, prev
ORDER BY length(path) ASC
// grab first three closest (first will always be the node itself)
WITH n, collect(prev)[..3] as prevs
RETURN prevs
ORDER BY size(prevs) DESC