对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。
A.是
B.否
正确答案是 B
拓扑排序结果不一定唯一,每次寻找入度为0的点,入度为0的点在有向无环图中不一定只有一个。
简直是我梦想中的offer,好想去上班
检测有向环可以通过对AOV网络构造它的拓扑有序序列(即进行拓扑排序,topological sorting)。该过程将各个顶点排列成一个线性有序的序列,使得AOV网络中所有的前驱和后继关系都能得到满足。 如果拓扑排序能够将AOV网络的所有顶点都排入一个拓扑有序的序列中,则说明该AOV网络中没有有向环,否则AOV网络中必然存在有向环。AOV网络的顶点的拓扑有序序列不唯一。
蒙对的答案。 0.0
感觉这种唯一,一定的答案基本都是错的。
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请实现KMP算法?
请你谈谈Cookie的弊端
简直是我梦想中的offer,好想去上班
检测有向环可以通过对AOV网络构造它的拓扑有序序列(即进行拓扑排序,topological sorting)。该过程将各个顶点排列成一个线性有序的序列,使得AOV网络中所有的前驱和后继关系都能得到满足。
如果拓扑排序能够将AOV网络的所有顶点都排入一个拓扑有序的序列中,则说明该AOV网络中没有有向环,否则AOV网络中必然存在有向环。AOV网络的顶点的拓扑有序序列不唯一。
蒙对的答案。 0.0
感觉这种唯一,一定的答案基本都是错的。