我需要使用cypher查询或pye2neo等python客户机库在neo4j中查找数据库的LCA。在
我知道实现这一点的算法,例如here。但是在我自己用python实现一个算法之前,我想知道是否有一个内置的方法用于这个包或其他一些预先存在的包。在
目前,我的方法包括:
Query = 'match p1 = (con1) -[*0..]-> (common) <-[*0..]- (con2)
where con1.name = A and con2.name = B
return common, p1'
用于启动节点A和B
Psuedo代码:
^{pr2}$总而言之:有没有一种简单的内置/预先存在的方法可以使用python客户机库或cypher从可变数量的输入节点中查找LCA?在
谢谢
我有点困惑。“查询中的剩余节点”是什么意思?在
听起来,ShortestPath的修改版本会很有用。它是双向的,默认情况下,它从结束节点反向搜索。如果双方在哪里使用同一个方向(比如说外向),那么你就会到达最底层的共同祖先(至少就我理解你的问题而言)。在
相关问题 更多 >
编程相关推荐