【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.在拓撲

>>阅读原文<<