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

[单选题]

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

```
是
```
```
否
```

查看正确选项

DorainGray

拓扑排序结果不一定唯一，每次寻找入度为0的点，入度为0的点在有向无环图中不一定只有一个。

发表于 2018-06-01 21:29:15 回复(0)

karaysn

感觉这种唯一，一定的答案基本都是错的。

发表于 2017-10-28 16:45:37 回复(0)

追风少女鸭

检测有向环可以通过对AOV网络构造它的拓扑有序序列(即进行拓扑排序，topological sorting)。该过程将各个顶点排列成一个线性有序的序列，使得AOV网络中所有的前驱和后继关系都能得到满足。
如果拓扑排序能够将AOV网络的所有顶点都排入一个拓扑有序的序列中，则说明该AOV网络中没有有向环，否则AOV网络中必然存在有向环。AOV网络的顶点的拓扑有序序列不唯一。

发表于 2018-03-20 20:48:55 回复(0)