圖的存儲結構(鄰接矩陣與鄰接表)及其C++實現

圖的存儲結構(鄰接矩陣與鄰接表)及其C++實現 一、圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲： 　　　　　　　　　　　　　　　　　　　G=(V，E) 其中：G表示一個圖，V是圖G中頂點的集合，E是圖G中頂點之間邊的集合。 注： 在線性表中，元素個數可以爲零，稱爲空表； 在樹中，結點個數可以爲零，稱爲空樹； 在圖中，頂點個數不能爲零，但可以沒有邊。 二、圖的基本術語 略。

>>阅读原文<<