目录:
定义-有向无环图（DAG）是什么意思？
在计算机科学和数学中，有向无环图（DAG）是有向图，没有连接其他边的循环。 这意味着不可能从一个边开始遍历整个图形。 有向图的边缘只有一种方式。 该图是一种拓扑排序，其中每个节点都处于特定顺序。
Techopedia解释了有向无环图（DAG）
在图论中，图是由边连接的一系列顶点。 在有向图中，边被连接在一起，因此每个边仅以一种方式流动。 有向无环图意味着该图不是循环的，或者不可能从图中的一个点开始并遍历整个图。 每个边缘从较早的边缘指向较晚的边缘。 这也称为图的拓扑排序。
电子表格可以表示为有向无环图，当公式引用另一个单元格时，每个单元格是一个顶点，边连接一个单元格。 其他应用包括调度，电路设计和贝叶斯网络。
