【PTA】【数据结构与算法】拓扑排序

判断题 1.若图G有环，则G不存在拓扑排序序列。 T F 2.若图G为连通图且不存在拓扑排序序列，则图G必有环。 T F 3.拓扑序必定是惟一的。 T F 选择题 1.对下图进行拓扑排序，能够获得不一样的拓扑序列的个数是： 选项 A 4 B 3 C 2 D 1 2.下图为一个AOV网，其可能的拓扑有序序列为： 选项 A ACBDEF B ABCEFD C ABCDFE D ABCEDF 3.在拓扑

>>阅读原文<<