内存图中的最短路径计算是否优化以处理动态图？

Question

我有一个问题，关于BSF算法的实现，在内存图。是否对最短路径计算进行了优化，以处理动态和流图？在我的数据集中，节点和边缘的数量将增加。我需要从一组节点中维护一个最短路径跳表。如果我使用Memgraph，BFS是否每次都会被重新运行，还是仅遍历与最短路径更新相关的节点？

Answer 1

Memgraph在流端有很多东西，但是BFS的当前实现并不是增量/动态的。但是，您可以通过使用BFS (https://memgraph.com/docs/memgraph/reference-guide/built-in-graph-algorithms#breadth-first-search)、触发器(https://memgraph.com/docs/memgraph/how-to-guides/set-up-triggers)和查询模块(https://memgraph.com/docs/memgraph/how-to-guides/query-modules)轻松地组合解决方案。

它不是BSF，但是在流示例(https://github.com/memgraph/example-streaming-app/blob/main/memgraph/queries/create_update_neighbors_trigger.cypher)中有一些非常类似的东西。