什麼是鄰接矩陣

鄰接矩陣是一種用於表示圖中節點之間關係的二維矩陣。

對於一箇具有n個節點的圖，鄰接矩陣是一箇n×n的矩陣，其中的元素用於記錄節點之間的連接情況。若兩個節點之間存在邊，則對應位置的值爲1；否則，爲0。鄰接矩陣既可以用於表示無向圖，也可以用於表示有向圖。對於無向圖，鄰接矩陣是對稱的；對於大規模的圖，可以採取壓縮存儲的方式。鄰接矩陣表示法的空間複雜度爲O(n^2)，可以用二維數組來存儲，也可以用一維數組和順序表來存儲頂點信息。