目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A顶点
  • B
  • C
  • D边或顶点
参考答案
参考解析:

解析:在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Active On Vertex network),简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。

分类:其他