使用Neo4jrb找到最短路径

时间:2014-12-20 14:16:19

标签: ruby neo4j

我正在使用Neo4jrb版本4.0.0.rc.3使用rails并且无法计算2个节点之间的最短路径。

我有单一类型的节点A和一种类型的关系R。我能够使用.rels找到直接关系,但不知道如何遍历图表(没有明确使用Cypher)。

1 个答案:

答案 0 :(得分:2)

我们在v3或v4中没有任何类或方法可以像2.3那样访问算法。您需要使用shortestPath函数编写Cypher。

Neo4j::Session.query.match("(martin:Person),(oliver:Person), p = shortestPath((martin)-[*..15]-(oliver))").where(martin: { name: 'Martin Sheen' }).where(oliver: { name: 'Oliver Stone' }) .return(:p)