DAG 算法

有向无环图 (DAG) 是不包含环的有向图。这种图通常用于建模实体之间的依赖关系。

与 DAG 密切相关的规范算法是拓扑排序,GDS 提供了高效的并行实现。运行拓扑排序是确保图是 DAG 的最佳方法。

在一般情况下,有些问题在计算上很难解决,但当范围限制在 DAG 时,就可以高效地解决。其中之一是最长路径问题,GDS 为其提供了一种高效的算法。

Neo4j GDS 库包含以下 DAG 算法