DAG 算法

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

与 DAG 密切相关的经典算法是拓扑排序，GDS 为其提供了高效的并行实现。运行拓扑排序是确保图为 DAG 的最佳方式。

在一般情况下计算难度很大的某些问题，当范围限制为 DAG 时，可以得到高效解决。其中之一是“最长路径问题”，GDS 为此提供了一种高效算法。

Neo4j GDS 库包含以下 DAG 算法