当前位置:聚美馆>智慧生活>心理>

aov网是一种什么样的网

心理 阅读(9.81K)
aov网是一种什么样的网

在现代化管理中

在网中,若从顶点i到顶点j有一条有向路径,则i是j 的 前驱

AOV网是一种有向无环图。

算法如下:

1:stack S //用来存储入度为0的顶点

2:count //用于输出的顶点计数

3:扫描所有的顶点,如果入度为0,则进栈

4:取出栈顶顶点,输出,计数器加1,然后查找该顶点的所有邻接顶点,将这些顶点的入度减1,如果入度减至0,则进栈

5:如果栈为空则停止循环,如果不为空继续执行第三步。

6:循环退出后,检测计数器与顶点数目是否相等,如果计数器<顶点数目,则存在回路,不能拓扑排序成一个序列如果计数器=定点数目,则AOV网络可行。