【笔记】AOV网与拓扑排序

无环路有向图 AOV网 拓扑排序 AOV网的拓扑排序算法实现 1.无环路有向图   不存在有向环路的有向图称为无环路有向图（简写为dag）。一个无环路有向图对应的无向图可能存在环路，但它不存在有向环路。除非特别声明，有向图中的环路均指有向环路。   无环路有向图可用于表示偏序集。web 2.AOV网   在每个工程中，能够将工程分为若干个子工程，这些子工程称为活动。若是用图中的顶点表示活动，以有向

>>阅读原文<<