圖的存儲結構

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

>>阅读原文<<