有向圖和無向圖用鄰接矩陣儲存

通常存儲圖的方式有兩種：一是用鄰接矩陣表示，二是用鄰接鏈表。ios 所謂用鄰接矩陣，是用一個二維數組存儲，邊使用矩陣來構建模型，這使得每個頂點和其它頂點之間都有邊的有無 的 表示的機會。如有邊，則他們交點 爲1 ，不然爲0。固然，若是是一副邊有權值的圖，交點存儲的是他們邊的權值。數組 一、首先收一下無向圖的存儲：數據結構 無向圖的邊的矩陣必定是一個對稱矩陣，由於無向圖只關心邊是否存在，而不關心方向

>>阅读原文<<