拓扑排序的图中______表示活动。
A、
顶点
B、
边
C、
图
D、
边或顶点
【正确答案】
A
【答案解析】
解析:在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Active On Vertex network),简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
提交答案
关闭