【07】圖的數據結構

一、鄰接矩陣的定義 邏輯結構分爲兩部分：V和E集合，其中，V是頂點，E是邊。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關係（邊或弧）的數據，這個二維數組稱爲鄰接矩陣。 （1）無向圖的鄰接矩陣 （2）有向圖的鄰接矩陣 特點： 有向圖鄰接矩陣不一定對 稱； 有向圖中 ： 頂點 vi 的出度是鄰接矩陣中第 i 行中 1 的個數。 頂點 vi 的入度是鄰接矩陣中第 i 列中 1 的

>>阅读原文<<