鏈式前向星是一種存儲圖的方法。如果你需要一個有序的邊序列，如果排序的話用快拍O（nlogn），而鏈式前向星可以避免這種排序。但是數據規模較小時速度比不上鄰接矩陣。 如果說鄰接表是不好寫但效率好，鄰接矩陣是好寫但效率低的話，前向星。前向星固然好些，但效率并不高。而在優化為鏈式前向星后，效率也得到了較大的提升。雖然說，世界上對鏈式前向星的使用并不是很廣泛，但在不愿意寫復雜的鄰接表的情況下，鏈式前向星也是一個很優秀的數據結構。
標簽： 鏈式前向星
上傳時間： 2020-07-23
上傳用戶：
蟲蟲下載站版權所有 京ICP備2021023401號-1
<em id="mwgau"></em>
