neo4j:在cypher中使用图算法

时间:2016-05-30 02:32:50

标签: java neo4j dijkstra

如何在密码查询中使用dijkstra等图形算法? 在Neo4j中有一个休息api here

我也知道我可以通过以下查询得到结果:

START  startNode=node:node_auto_index(name={startNode}),
   endNode=node:node_auto_index(name={endNode})
MATCH  p=(startNode)-[:CONNECTED_TO*1..4]->(endNode)
RETURN p AS shortestPath, 
       reduce(weight=0, r in relationships(p) : weight+r.weight) AS totalWeight
       ORDER BY totalWeight ASC
       LIMIT 1

但这并不是真正运行的dijkstra算法而且非常重。(对于高度连接的1m节点图)

我想找到最短的加权路径。 我正在使用neo4j jdbc驱动程序和独立服务器(非嵌入式模式)。

0 个答案:

没有答案