拓扑排序

一、相关概念 AOV网 在一个表示工程的邮有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。 拓扑序列 设G = (V, E)是具有n个顶点的有向图，V中的顶点序列v1, v2, ……, vn，若满足从vi到vj有一条路径，则在顶点序列中顶点vi必在vj之前，则我们称这样的顶点序列为一个拓扑序列。 拓扑排序 对一个有向图构造拓扑序列的过程，主要

>>阅读原文<<