使用Cypher从Neo4j Graph数据库中的一系列节点获取完整路径

Question

我正在存储节点序列，其中一个节点与序列中的上一个节点以及代表“对象”的另一个节点相关。 因此，例如，我可能具有以下顺序：

(S1)<-[r]-(S2)<-[r]-(S3)<-[r]-(S4)

然后，序列中的每个节点都与另一个节点相关，例如：

(S1)-[r]->(O1)
(S2)-[r]->(O2)
(S3)-[r]->(O1)
(S4)-[r]->(O3)

在此示例中，S1和S3都与O1相关。

我要实现的是将起始点指定为“ O1”，并能够获得上述示例中从S1到S4的完整路径。

通过在S1中添加一个称为“开始”的属性，并在S4中添加一个称为“结束”的属性，我能够实现这一点，以表示序列的开始和结束，并使用此查询仅获取完整的序列：

MATCH (O:Obj{name:'O1'}), 
path=(O)<-[:OBJECT]-(first:SEQ)<-[:PREV*]-(last:SEQ) 
WHERE has(first.start) 
AND has(last.end) 
return path

但是，我想知道如果没有'start'和'end'属性，是否有更好的方法来实现这一目标。 不使用属性时遇到的问题是该序列已分解，因此我得到的不是一个序列：

(S1)<-[r]-(S2)
(S1)<-[r]-(S2)<-[r]-(S3)
(S1)<-[r]-(S2)<-[r]-(S3)<-[r]-(S4)
(S3)<-[r]-(S4)

是否有可能以任何方式仅获得完整的序列？

Answer 1

您可以只要求last位于“链的末端”：

MATCH path=(:Obj {name:'O1'})<-[:OBJECT]-(:SEQ)<-[:PREV*]-(last:SEQ)
WHERE NOT (last)<-[:PREV]-(:SEQ)
RETURN path

Answer 2

是的你可以。 您只需要按大小将生成的路径按降序排序，并仅返回最长的路径。

match p=(:Obj {name:'O1'})<-[:REL]-(:SEQ)<-[:PREV*]-(:SEQ)
with p, size(nodes(p)) as seq_length
order by seq_length desc
limit 1
return tail(nodes(p))