数据结构——图（9）——拓扑排序与DFS

DAG图与AOV网 一个无环的有向图称为有向无环图（DAG）。图的顶点可以表示要执行的任务，并且边可以表示一个任务必须在另一个之前执行的约束; 在这个应用程序中，拓扑排序只是任务的有效序列。 当且仅当图形没有有向循环时，即如果它是有向无环图（DAG），则可以进行拓扑排序。 任何DAG都具有至少一个拓扑排序。这种用弧来表示活动之间的优先级关系的有向图，称为顶点表示的活动的网（简称AOV网）。 拓扑排

>>阅读原文<<