圖的兩種表示方法

圖的兩種表示方法 前面咱們簡單的介紹了一些關於圖的基礎知識，這一次咱們來討論一下在計算機中如何去描述一個圖，採用怎樣的一個數據結構。前面咱們看到，一個圖的基本組成就是節點和邊，所以，咱們只想找到一種描述節點而且節點之間邊關係的數據結構就行了。一般咱們使用兩種不一樣的表示方法來表示一個圖：git 1.鄰接矩陣法github 2.鄰接表法數組 這兩種表示方法對於圖中的點來講都是同樣的，區別在與對點與點

>>阅读原文<<