[数据结构和算法]66拓扑排序.pdfVIP

拓扑排序 • 一个无环的有向图称为无环图（Directed Acyclic Graph），简称 DAG图。 • 所有的工程或者某种流程都可以分为若干个小的工程或者阶段， 我们称这些小的工程或阶段为“活动”。 • 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之 间的优先关系，这样的有向图为顶点表示活动的网，我们称之为 AOV 网（Active On Vertex Network ）。 拓扑排序 • AOV 网中的弧表示活动之间存在的某种制约关系 ，我们看下这个例子： • 所以，通过例子，我们得到的总结是：AOV 网不 能存在