AOV网——用顶点表示活动,用边表示活动的先后的有向图。
在AOV网中,把所有顶点排成一个线性序列,使每个点的前驱都在它的前面。
这种序列成为拓扑序列。
拓扑排序——构造拓扑序列。
方法:
1.选一个入度为0的点,给它一个拓扑序号。
2.吧该点以及它的所有出边删掉。
重复上两步,直到没有入度为零的点。
拓扑后。若拓扑点数<总点数 则说明AOV网中有环。
算法。
设、 ID[i] 记录第i个点的入度个数。