圖的表示及代碼實現

一、圖的表示 　　從圖的邏輯結構定義來看，無法將圖中的頂點排列成一個唯一的線性序列。在圖中任意一個頂點都可以看成是圖的第一個頂點，對任何一個頂點而言，它的鄰接點之間也不存在順序關係。爲了方便存儲和操作，需要將圖中的頂點按一定的序列排列起來。 　　頂點在圖中的位置就是指該頂點在人爲確定的序列中的位置。 　　由於圖的結構比較複雜，任意兩個頂點之間都可能存在聯繫，因此無法以數據元素在存儲區的位置來表示元

>>阅读原文<<