DAG 算法

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

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

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

Neo4j GDS 库包含以下 DAG 算法