鏈?zhǔn)角跋蛐鞘且环N存儲(chǔ)圖的方法。如果你需要一個(gè)有序的邊序列，如果排序的話用快拍O（nlogn），而鏈?zhǔn)角跋蛐强梢员苊膺@種排序。但是數(shù)據(jù)規(guī)模較小時(shí)速度比不上鄰接矩陣。
如果說(shuō)鄰接表是不好寫但效率好，鄰接矩陣是好寫但效率低的話，前向星。前向星固然好些，但效率并不高。而在優(yōu)化為鏈?zhǔn)角跋蛐呛螅室驳玫搅溯^大的提升。雖然說(shuō)，世界上對(duì)鏈?zhǔn)角跋蛐堑氖褂貌⒉皇呛軓V泛，但在不愿意寫復(fù)雜的鄰接表的情況下，鏈?zhǔn)角跋蛐且彩且粋€(gè)很優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)。
標(biāo)簽：
上傳時(shí)間：
2020-07-23
上傳用戶：
