2、从网中删去该顶点，并且删去从该顶点发出的全部有向边；
3、重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。
这样操作的结果有两种：一种是网中全部顶点都被输出，这说明网中不存在有向回路；另一种就是网中顶点未被全部输出，剩余的顶点均不前驱顶点，这说明网中存在有向回路。
以下图(a)中的有向图为例，图中v1，和v6没有前驱，则可任选一个。假设先输出v6, 在删除v6及弧<v6，v4>，<v6，v5>之后，只有顶点v1没有前驱，则输出vl且删去vl及弧<v1，v2>、<v1，v3>和<v1, v4>，之后v3和v4都没有前驱。依次类推，可从中任选一个继续进行。最后得到该有向图的拓扑有序序列为：
v6 - v1 - v4 - v3 - v2 - v5
图AOV-网及其拓扑有序序列产生的过程
(a)AOV-网；(b)输出v6之后；(c)输出v1之后；(d)输出v4之后；(e)输出v3之后；(f)输出v2之后
为了实现上述算法，对AOV 网采用邻接表存储方式，并且邻接表中顶点结点中增加一个记录顶点入度的数据域，即顶点结构设为：
顶点表结点结构的描述改为：
typedef struct vnode{ /*顶点表结点*/
int count /*存放顶点入度*/
VertexType vertex; /*顶点域*/
EdgeNode * firstedge; /*边表头指针*/
}VertexNode;
当然也可以不增设入度域，而另外设一个一维数组来存放每一个结点的入度。算法中可设置了一个堆栈，凡是网中入度为0 的顶点都将其入栈。为此，拓扑排序的算法步骤为：
1、将没有前驱的顶点（count 域为0）压入栈；
2、从栈中退出栈顶元素输出，并把该顶点引出的所有有向边删去，即把它的各个邻接顶点的入度减1；
3、将新的入度为0 的顶点再入堆栈；
4、重复②～④，直到栈为空为止。此时或者是已经输出全部顶点，或者剩下的顶点中没有入度为0 的顶点。
