鏈式前向星是一種存儲圖的方法。如果你需要一個有序的邊序列，如果排序的話用快拍O（nlogn），而鏈式前向星可以避免這種排序。但是數(shù)據(jù)規(guī)模較小時速度比不上鄰接矩陣。
如果說鄰接表是不好寫但效率好，鄰接矩陣是好寫但效率低的話，前向星。前向星固然好些，但效率并不高。而在優(yōu)化為鏈式前向星后，效率也得到了較大的提升。雖然說，世界上對鏈式前向星的使用并不是很廣泛，但在不愿意寫復(fù)雜的鄰接表的情況下，鏈式前向星也是一個很優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)。
標簽：
鏈式前向星
上傳時間：
2020-07-23
上傳用戶：
