拓扑排序的图中______表示活动。

admin2013-02-02  34

问题 拓扑排序的图中______表示活动。

选项 A、顶点
B、边
C、图
D、边或顶点

答案A

解析 在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Active On Vertex network),简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
转载请注明原文地址:https://kaotiyun.com/show/W9VZ777K
0

相关试题推荐
随机试题
最新回复(0)