數據結構之圖的基本概念

圖 文章目錄： 圖的基本概念 圖的存儲結構 圖的遍歷 最小代價生成樹 最短路徑 拓撲排序 關鍵路徑 文章將按照上述目錄依次講解 這一節主要談第一部分：圖的基本概念和相關術語 1.圖的概念 圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲:G(V,E).其中，G表示一個圖，V是G中頂點的結合，E是G中邊的集合. 區分於線性表和樹的結點，在圖中數據元素稱爲頂點 線性表相鄰的數據

>>阅读原文<<