首页 > 试题广场 >

对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是

[单选题]
对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的（）。 
  • 是
  • 否
查看正确选项
添加回答
alando头像 alando
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。

 注意:

   1)只有有向无环图才存在拓扑序列;

   2)对于一个DAG,可能存在多个拓扑序列;

在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，成这样的有向图为顶点表示活动的网，简称AOV网(activity on vertex network)。最典型的例子是课程与课程之间的优先关系。

若某个AOV网中所有顶点都在拓扑序列中，说明该AOV网不存在回路。一个AOV网的拓扑序列可能不唯一。

发表于 2017-08-09 15:55:59 回复(0)
汐海朝笙头像 汐海朝笙
动态图的拓扑排序是不唯一的
发表于 2018-01-24 17:06:45 回复(0)
提交观点

问题信息

图 排序
上传者：星辰大海的碎片
难度：
2条回答 3727浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号