AOV网-软考在线

AOV网



被考次数： 1次

被考频率：低频率

答错率： 26%

知识难度：

考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 图的定义、存储和基本运算 > 图 > 拓扑排序和关键路径

本知识点历年真题试卷分布

>> 试题列表

在有向图中，若一顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网，简称AOV网。

在AOV网中不应出现有向环。不存在回路的AOV网称为有向无环图或DAG图。检测的方法是对有向图构造其从顶点开始的拓扑有序序列，若图中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5