圖的（鏈式）前向星存儲結構

通常來說，圖的經常使用存儲結構有鄰接矩陣，和鄰接表，但咱們知道鄰接矩陣空間浪費太嚴重，鄰接表很差寫，今天來說一下圖的另外一隻經常使用的存儲結構：前向星和鏈式前向星，介於上述兩種存儲結構之間的一種比較均衡的存儲結構。數組   首先咱們來講一下圖的前向星表示方法：數據結構 前向星是一種經過存儲邊信息的方式來存儲圖的一種數據結構，他構造簡單，讀入每條邊的信息，將邊存放在數組中，把數組中的邊按照起點順序排

>>阅读原文<<