数据分析之图算法: 基于Spark和Neo4j

路径查找算法和图搜索算法

｜

43

该查询的返回结果如下所示：

place cost

Amsterdam 0.0

Immingham 369.0

Doncaster 443.0

London 720.0

图

4-6

显示了从

Amsterdam

到

London

的无权最短路径，该路线通过的城市最少，总代价

为

720

千米。

图 4-6：Amsterdam 和 London 之间的无权最短路径

对于地铁系统这样的应用场景，选择一条经过节点数最少的线路会非常有用，这是因为对

乘客搭乘而言，站点数量越少越好；然而在导航应用场景中，我们可能更关心最短加权路

径的总代价。

4.4.3

　使用

Neo4j

实现加权最短路径算法

可以执行加权最短路径算法查找

Amsterdam

和

London

之间的最短路径，如下所示：

MATCH

(source:Place {id: "Amsterdam"}),

(destination:Place {id: "London"})

CALL algo.shortestPath.stream(source, destination, "distance")

YIELD nodeId, cost

RETURN

algo.getNodeById(nodeId).id

AS

place, cost

传递给该算法的参数有以下

3

项。



source

最短路径搜索的起始节点。