【軟考】【數據結構】圖

1.基本概念 有向圖：圖間的連線有方向 完全圖：每個對應定點之間相互連接。 2.圖的存儲 　2.1 鄰接矩陣 　　用一個n階方陣R來存放圖中各結點的關聯信息。有連線用1表示，否則用0表示。 上面的有向圖和無向圖對應的鄰接矩陣如下：（無向圖的鄰接矩陣一定關於主對角線對稱） 　2.2 鄰接表 　　把每個頂點的鄰接頂點用鏈表示出來，然後用一個一位數組來順序存儲上面每個鏈表的頭指針。 上面的有向圖對應的鄰

>>阅读原文<<