有向圖和無向圖用鄰接矩陣儲存及代碼實現

轉載自：https://blog.csdn.net/vicdd/article/details/77983089數組 通常存儲圖的方式有兩種：一是用鄰接矩陣表示，二是用鄰接鏈表。 所謂用鄰接矩陣，是用一個二維數組存儲，邊使用矩陣來構建模型，這使得每個頂點和其它頂點之間都有邊的有無 的 表示的機會。如有邊，則他們交點 爲1 ，不然爲0。固然，若是是一副邊有權值的圖，交點存儲的是他們邊的權值。數據結構

>>阅读原文<<