开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >neo4j密码过滤器节点apoc dijkstra

问neo4j密码过滤器节点apoc dijkstra
EN

Stack Overflow用户

提问于 2020-05-27 23:38:28

回答 1查看 102关注 0票数 0

我有一个图，我想对它使用apoc dijkstra算法，到目前为止一切都正常。但我希望从可能的路径中排除某些节点或节点属性，这样dijkstra算法就不会返回包含这些排除的节点或属性的路径。

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

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

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-05-28 02:14:57

Apoc dijkstra是Dijkstra算法的一个旧的、不推荐使用的实现。您可以在https://neo4j.com/docs/graph-data-science/current/上查看图形数据科学插件。它支持最短加权路径算法或称为dijkstra算法，https://neo4j.com/docs/graph-data-science/current/alpha-algorithms/shortest-path/。您可以定义在投影图形时要遍历的节点和关系。

希望这能有所帮助！

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/62047055

复制

相似问题