考研二戰日記-第八天——數據結構：圖（一）

像前兩天的樹一樣，圖同樣是數據結構的zhon重點考察內容之一，su所以需要分兩天來總結。今天先是知識點總結 圖（graph）：圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G(V,E)，其中，G表示一個圖，V是圖G中的頂點的集合，E是圖G中邊的集合。 頂點(Vertex)：圖中的數據元素。線性表中我們把數據元素叫元素，樹中將數據元素叫結點。 邊：頂點之間的邏輯關係用邊來表示，邊集可以

>>阅读原文<<