為什么拓撲排序不屬于內(nèi)部排序法？拓撲排序是對有向圖的頂點進行排序。它關(guān)心的是圖中每個頂點之間的連接關(guān)系，也稱為拓撲關(guān)系，因為它不關(guān)心每個頂點的位置和距離。在用鄰接表表示圖時，拓撲排序算法時間復(fù)雜度為多

為什么拓撲排序不屬于內(nèi)部排序法？

拓撲排序是對有向圖的頂點進行排序。它關(guān)心的是圖中每個頂點之間的連接關(guān)系，也稱為拓撲關(guān)系，因為它不關(guān)心每個頂點的位置和距離。

在用鄰接表表示圖時，拓撲排序算法時間復(fù)雜度為多少？

在圖中設(shè)n個頂點和e個弧，則鄰接表拓撲排序的時間復(fù)雜度為O（n，e）]~。在數(shù)據(jù)結(jié)構(gòu)中，拓撲序是用來判斷有向圖中是否存在循環(huán)的。頂點表示活動，邊表示活動序列的有向圖稱為頂點活動網(wǎng)絡(luò)（AOV）。AOV網(wǎng)絡(luò)應(yīng)該是一個有向無環(huán)圖，也就是說，不應(yīng)該有循環(huán)，因為如果有循環(huán)，循環(huán)上的所有活動都不能執(zhí)行。在AOV網(wǎng)絡(luò)中，如果沒有環(huán)，所有的活動都可以被安排成一個線性序列，這樣每個活動的所有前驅(qū)活動都在活動的前面。在數(shù)據(jù)結(jié)構(gòu)中，這種序列稱為拓撲序列，而由AOV網(wǎng)絡(luò)構(gòu)造拓撲序列的過程稱為拓撲序?？傊绻邢驁D中存在拓撲序，則有向圖中不存在環(huán)。擴展數(shù)據(jù)：有向圖拓撲排序的算法思想：AOV網(wǎng)構(gòu)造拓撲序列的拓撲排序算法主要在一個循環(huán)中執(zhí)行以下兩個步驟，直到?jīng)]有度為0的頂點。

1. 選擇一個度數(shù)為0的頂點并輸出它；

2。從網(wǎng)絡(luò)中刪除此頂點和所有輸出邊。在循環(huán)結(jié)束時，如果輸出頂點數(shù)小于網(wǎng)絡(luò)中的頂點數(shù)，則輸出“循環(huán)”信息，否則輸出頂點序列為拓撲序列。

你用什么方法判斷它的頂點？

如果是鄰接表存儲，拓撲排序算法的時間復(fù)雜度應(yīng)該是o（n，e），n是頂點的個數(shù)，e是弧的個數(shù)

我認為這是錯誤的。拓撲排序常用于判斷有向圖是否有環(huán)，因此作為一種判斷方法，無論有無環(huán)都可以使用