拓扑排序算法之php实现

      在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，成为AOV网(Activity On Vertex Network)。所谓拓扑排序，就是对一个有向图构造拓扑序列的过程。算法       对AOV网进行拓扑排序的基本思路是：从AOV网中选择一个入度为0的顶点输出，而后删去此顶点，并删除以此顶点为尾的弧，继续重复此步骤，直到输出所有顶点

>>阅读原文<<