數據結構之圖的存儲方式

12-圖的概念與存儲結構 概念: 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通過表示爲G(V,E)，其中，G標示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 無邊圖：若頂點 Vi V i 到 Vj V j 之間的邊沒有方向，則稱這條邊爲無項邊(Edge), 用序偶對 (Vi,Vj) ( V i , V j ) 標示。 對於下圖無向圖G1來說，G1=(V1, {E1})，其中頂點集合V1

>>阅读原文<<