數據結構圖-鄰接表實現

數據結構圖-鄰接表的介紹 本文簡單介紹了圖的幾種類型以及圖的數據結構，並利用C++構建工程實現了有向圖和無向圖 圖的基本定義 圖是一種多對多的數據結構，由頂點和邊構成 帶/無權圖：如果圖的邊的長度不完全相同，則圖爲帶權圖。有/無向圖：如果給圖的每條邊規定一個方向，那麼得到的圖稱爲有向圖。在有向圖中，與一個節點相關聯的邊有出邊和入邊之分，而與一個有向邊關聯的兩個點也有始點和終點之分。相反，邊沒有方向

>>阅读原文<<