7.5 有向无环图

7.5 有向无环图

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出本身的剑！

01

有向无环图

一、一个无环的有向图称作有向无环图（directed acycline graph），简称DAG图，DAG图是一类较有向树更通常的特殊有向图。

二、有向无环图是描述含有公共子式的表达式的有效工具。

三、若利用有向无环图，则可实现对相同子式的共享，从而节省存储空间。

四、检查一个有向图是否存在环要比无向图复杂。对于无向图来讲，若深度优先遍历过程当中遇到回边，则一定存在环，而对于有向图来讲，这条回边有多是指向深度优先生成森林中另外一棵生成树上顶点的弧。

五、有向无环图也是描述一项工程或系统的进行过程的有效工具。

六、几乎全部的工程均可分为若干个称作活动的子工程，而这些子工程之间，一般受着必定条件的约束。

七、拓扑排序：由某个集合上的一个偏序获得该集合上的一个全序。

八、路径长度最长的路径叫作关键路径。

若是您以为本篇文章对您有做用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。
——图灵