對計算機(jī)考研感興趣的同學(xué)趕緊看過來，這里是小編整理的有關(guān)2024計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點“拓?fù)渑判?rdquo;的內(nèi)容，快來看看吧！希望能對大家有所參考。
2024計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點：拓?fù)渑判? src=
　　拓?fù)渑判颍簩⒂邢驁D中的頂點排成一個拓?fù)湫蛄械倪^程。
　　拓?fù)湫蛄校河邢驁D中的一個頂點序列，對圖中任意兩個頂點i和j，若i是j的前驅(qū)結(jié)點，則在線性序列中i先于j。
　　AOV網(wǎng)：以頂點表示活動，有向邊表示活動之間的領(lǐng)先關(guān)系的有向圖。
　　注意：拓?fù)湫蛄胁皇俏ㄒ坏?
　　可以用拓?fù)渑判虻姆椒▉頊y試有向圖是否存在回路，若經(jīng)過拓?fù)渑判蚝笏许旤c都已列出，則不存在回路。
　　排序步驟：
　　a.任選一個入度為零的頂點，并輸出之;
　　b.從圖中刪除該頂點及其所有出邊;
　　c.重復(fù)步驟1、2，直到所有頂點都已輸出，或者直到剩下的圖中再也沒有入度為零的頂點為止，后者表示圖中包含有向回路。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　以上就是【2024計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點：拓?fù)渑判颉康娜績?nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料