為什么拓?fù)渑判虿粚儆趦?nèi)部排序法？拓?fù)渑判蚴菍τ邢驁D的頂點(diǎn)進(jìn)行排序。它關(guān)心的是圖中每個頂點(diǎn)之間的連接關(guān)系，也稱為拓?fù)潢P(guān)系，因?yàn)樗魂P(guān)心每個頂點(diǎn)的位置和距離。在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為多

為什么拓?fù)渑判虿粚儆趦?nèi)部排序法？

拓?fù)渑判蚴菍τ邢驁D的頂點(diǎn)進(jìn)行排序。它關(guān)心的是圖中每個頂點(diǎn)之間的連接關(guān)系，也稱為拓?fù)潢P(guān)系，因?yàn)樗魂P(guān)心每個頂點(diǎn)的位置和距離。

在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為多少？

在圖中設(shè)n個頂點(diǎn)和e個弧，則鄰接表拓?fù)渑判虻臅r間復(fù)雜度為O（n，e）]~。在數(shù)據(jù)結(jié)構(gòu)中，拓?fù)湫蚴怯脕砼袛嘤邢驁D中是否存在循環(huán)的。頂點(diǎn)表示活動，邊表示活動序列的有向圖稱為頂點(diǎn)活動網(wǎng)絡(luò)（AOV）。AOV網(wǎng)絡(luò)應(yīng)該是一個有向無環(huán)圖，也就是說，不應(yīng)該有循環(huán)，因?yàn)槿绻醒h(huán)，循環(huán)上的所有活動都不能執(zhí)行。在AOV網(wǎng)絡(luò)中，如果沒有環(huán)，所有的活動都可以被安排成一個線性序列，這樣每個活動的所有前驅(qū)活動都在活動的前面。在數(shù)據(jù)結(jié)構(gòu)中，這種序列稱為拓?fù)湫蛄校葾OV網(wǎng)絡(luò)構(gòu)造拓?fù)湫蛄械倪^程稱為拓?fù)湫?。總之，如果有向圖中存在拓?fù)湫颍瑒t有向圖中不存在環(huán)。擴(kuò)展數(shù)據(jù)：有向圖拓?fù)渑判虻乃惴ㄋ枷耄篈OV網(wǎng)構(gòu)造拓?fù)湫蛄械耐負(fù)渑判蛩惴ㄖ饕谝粋€循環(huán)中執(zhí)行以下兩個步驟，直到?jīng)]有度為0的頂點(diǎn)。

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

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

你用什么方法判斷它的頂點(diǎn)？

如果是鄰接表存儲，拓?fù)渑判蛩惴ǖ臅r間復(fù)雜度應(yīng)該是o（n，e），n是頂點(diǎn)的個數(shù)，e是弧的個數(shù)

我認(rèn)為這是錯誤的。拓?fù)渑判虺Ｓ糜谂袛嘤邢驁D是否有環(huán)，因此作為一種判斷方法，無論有無環(huán)都可以使用