三種經常使用構圖方式

這篇博客講的不是按像素計算的圖片或者攝影攝像的構圖，而是節點與節點之間有邊、邊上有權值的圖，如何把這樣的一張圖存入計算機中。這裏將介紹三種較爲經常使用的構圖方式：鄰接矩陣、vector 數組和鏈式前向星構圖。 首先要弄清楚的一點是，計算機存圖，存的是什麼？包含兩部分：節點和邊，每一個節點都有本身相應的信息，例如在一個戰爭時期軍人的調度問題，每一個城池擁有的軍人數量，或者染色問題上節點的顏色等等，這

>>阅读原文<<