一.实际问题
上图可看出有向无环图（DAG）与一般图区别：有方向，共用子结构，无环。
有向无环图常用于解决工程活动问题： 有向无环图常用
阅读背景：
图之有向无环图，拓扑排序，关键路径
来源：互联网
分享到：
