neo4j 密码过滤器节点 apoc dijkstra

Question

我有一个图表，我想在上面使用 apoc dijkstra 算法，到目前为止一切正常。但我想从可能的路径中排除某些节点或节点属性，以便 dijkstra 算法不会返回包含这些排除节点或属性的路径。

例如，是否可以在调用 apoc.dijkstra 算法之前过滤所有现有节点？

我知道是否可以在算法之后过滤找到的路径，但是有可能在图中没有找到可能的路径，因为节点的过滤发生在之后..

Answer 1

Apoc dijkstra 是 Dijkstra 算法的一个旧的、已弃用的实现。您应该查看https://neo4j.com/docs/graph-data-science/current/ 的 Graph Data Science 插件。它支持最短加权路径算法或称为 dijkstra 算法，https://neo4j.com/docs/graph-data-science/current/alpha-algorithms/shortest-path/。在投影图的时候可以定义你想要的节点和想要遍历的关系。

希望这会有所帮助！