算法與數據結構基礎8 C++實現有向圖——鄰接表存儲

                前面實現了鏈表和樹，現在看看圖。 鏈表是一對一的對應關係； 樹是一對多的對應關係； 圖是多對多的對應關係。 圖一般有兩種存儲方式，鄰接表和鄰接矩陣。 先看鄰接表。 鄰接表就是將圖中所有的點用一個數組存儲起來，並將此作爲一個鏈表的頭， 鏈表中保存跟這個點相鄰的點（邊點），如果有權值，則在邊點中增加一權值字段。 因此，有向圖鄰接表的空間複雜度爲O(v+e)，無向圖加倍。

>>阅读原文<<