數據結構心得3——圖

數據結構心得3——圖 目錄： 1. 圖及其基本概念 2. 圖的存儲方式 3. 圖的遍歷 4. 最小生成樹 5. 最短路徑   圖及其基本概念 圖的定義：圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G(V,E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 有向圖:  頂點對 <x, y> 是有序的。 無向圖:  頂點對(x, y)是無序的。 完全圖：

>>阅读原文<<