鄰接矩陣：圖的另一種表示方法，優缺點對比

鄰接矩陣是圖的一種基礎表示方式，本質爲n×n二維數組，行與列對應圖的頂點，元素值表示頂點間邊的存在性或權重。無向圖中，元素1表示有邊，0表示無邊；有權圖則直接存儲權重值。 其優點：一是判斷邊存在僅需O(1)時間，計算頂點度高效（無向圖行和，有向圖行/列分別對應出/入度）；二是適合稠密圖（邊數接近n²），空間利用率高，且實現簡單，便於初學者理解。 缺點：空間複雜度爲O(n²)，稀疏圖時浪費大量空間；遍歷鄰接頂點需O(n)時間，效率低於鄰接表；動態調整邊數靈活性不足。 總結：鄰接矩陣以空間換時間，適合稠密圖、需頻繁查詢邊或計算度的場景，不適合稀疏圖或需頻繁遍歷鄰接頂點的場景，是理解圖結構的基礎工具。