4

如何执行py2neo的功能shortestPath()和功能?allShortestPaths()

在 Cypher 中,我会执行如下操作:

START beginning=node(4), end=node(452)
MATCH p = shortestPath(beginning-[*..500]-end)
RETURN p

我已经尝试过我认为等效的方法(如下),但这不起作用(这些关系在密码中起作用,并且 node_* 对象确实是正确的节点

>>> rels = list(graph_db.match(start_node=node_4, end_node=node_452))
>>> rels
[]
4

1 回答 1

12

我不想窃取 jjaderberg 的评论,但这里是您可以使用 py2neo 运行 Cypher 查询的方法。据我所知,图形算法没有实现。

query_string = "START beginning=node(4), end=node(452) 
                MATCH p = shortestPath(beginning-[*..500]-end) 
                RETURN p"

result = neo4j.CypherQuery(graph_db, query_string).execute()

for r in result:
    print type(r) # r is a py2neo.util.Record object
    print type(r.p) # p is a py2neo.neo4j.Path object

然后,您可以从此处描述的路径中获取所需的内容:http: //book.py2neo.org/en/latest/paths/

于 2013-11-15T09:13:00.580 回答