在 neo4J 中使用 APOC 绑定两个不同的图算法

Question

我正在使用 Neo4J 来存储网络拓扑并执行一些图形算法，例如 Dijkstra 和 allSimplePaths（使用 apoc 过程）。

我想知道是否可以使用 allSimplePaths 的输出作为 Dijkstra 算法的输入。换句话说，运行 allSimplePaths 过程返回的子图上的 Dijkstra 算法。

我的查询是：

1)

MATCH  (startNode:Hosts {IP:"10.0.0.1"}), (endNode:Hosts {IP:"10.0.0.4"})
CALL apoc.algo.allSimplePaths(startNode, endNode, 'Link2', 6 ) YIELD path
RETURN path

2)

MATCH  (startNode:Hosts {IP:"10.0.0.1"}), (endNode:Hosts {IP:"10.0.0.4"})
CALL apoc.algo.dijkstra(startNode, endNode, 'Link2', 'BANDOUT') YIELD path, weight
RETURN path, weight

那么，我如何将这两个查询结合起来呢？我正在使用 Neo4j 3.0.3 和 apoc 3.0.4。

Answer 1

原来的 Dijkstra algorithm 没有将简单路径的集合（即没有重复顶点的路径）作为输入——它只是将起始和结束顶点（以及图形）作为输入。 APOC 程序是该算法的一个实现，因此无法执行您的请求。

事实上，如果你已经有了两个顶点之间的简单路径的集合，就没必要再用Dijkstra算法了。您只需要对每条简单路径中的边的权重求和——总和最小的路径就是您的结果。（但是，我怀疑这种技术总体上会比仅使用 Dijkstra 算法来获得结果更昂贵。）

在 neo4J 中使用 APOC 绑定两个不同的图算法

Bond two differents graphs algorithms using APOC in neo4J

neo4j

cypher

neo4j-apoc