如何在py2neo中执行shortestPath()
和allShortestPaths()
的功能?
在Cypher,我会执行类似的事情:
START beginning=node(4), end=node(452)
MATCH p = shortestPath(beginning-[*..500]-end)
RETURN p
我已经尝试了我认为等效的(下面),但这不起作用(这些关系在cypher中工作,而node_ *对象确实是正确的节点
>>> rels = list(graph_db.match(start_node=node_4, end_node=node_452))
>>> rels
[]
答案 0 :(得分:11)
我不想窃取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/