校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序,这样的说法正确吗?

A.正确

B.不正确

解答

参考答案:B.

1:AOE网(Activity On Edge Network)是边表示活动的网,AOE网是带权有向无环图。
2:在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,成这样的有向图为顶点表示活动的网,简称AOV网(activity on vertex network)。
对AOV网进行拓扑排序的基本思想是:
(1)从AOV网中选择一个没有前驱的顶点输出它;
(2)从AOV网中删去该顶点,并且删去所有以该顶点为尾的弧;
(3)重复上述两步,直到全部顶点都被输出,或AOV网中不存在没有前驱的顶点。
所以一般拓扑排序是对于AOV网来说的,而AOV网一般和关键路径有关

C 1条回复 评论
孤松玉山

我是大学学的Java开发、现在转行做了测试刚做两个多月

发表于 2021-09-13 14:20:00
0 0