有向无环图

对于一个确定的图，具体的执行顺序不唯一。

如何得出次序方案呢？

从图中选择一个没有箭头输入的项（即当前首先执行的项），将其添加到次序列表的末尾，并在图中移除该项。重复这个过程，直到图中的所有项都被移除完。

 

有向图包含顶点和有向边（directed edges）。有向边（u,v）表示从u出发，且进入v, 称 v 邻接于u。

无环指的是不存在从任何一个顶点出发，经过一条或多条边后，重新又回到出发点的路径。

 

DAG对于构造一个任务必须发生在另一个任务之前的依赖模型特别有效。如规划项目。

转载于:https://www.cnblogs.com/zhangshihao/p/7511982.html