数据结构与算法——有向图的拓扑排序

数据结构与算法——拓扑排序 在有向图中，用顶点表示活动，用有向边<Vi,Vj>表示活动i是活动j的必须条件，这种有向图为顶点表示活动的网简称为AOV网络。 在AOV网络中，如果活动Vi 必须在Vj 之前进行，则存在有向边<Vi,Vj>，并称Vi是Vj的直接前驱，Vj是Vi的直接后继；这种前驱与后继的关系具有传递性和反自反性，这要求AOV网络中不能出现回路，即有向环；因此，对于给定的AOV网络，必须

>>阅读原文<<