在现代化管理中
在网中,若从顶点i到顶点j有一条有向路径,则i是j 的 前驱
AOV网是一种有向无环图。
算法如下:
1:stack S //用来存储入度为0的顶点
2:count //用于输出的顶点计数器
3:扫描所有的顶点,如果入度为0,则进栈
4:取出栈顶顶点,输出,计数器加1,然后查找该顶点的所有邻接顶点,将这些顶点的入度减1,如果入度减至0,则进栈
5:如果栈为空则停止循环,如果不为空继续执行第三步。
6:循环退出后,检测计数器与顶点数目是否相等,如果计数器<顶点数目,则存在回路,不能拓扑排序成一个序列如果计数器=定点数目,则AOV网络可行。