什麼是相鄰矩陣

相鄰矩陣(Adjacency Matrix)是一種用於表示圖中節點之間關係的二維矩陣。

對於一箇具有n個節點的圖，相鄰矩陣是一箇n×n的矩陣，其中的元素用於記錄節點之間的連接情況。如果兩個節點之間存在邊，則對應位置的值通常爲1；若不存在邊，則該位置的值通常爲0。相鄰矩陣既可以用於表示無向圖，也可以用於表示有向圖。對於無向圖，相鄰矩陣是一箇對稱矩陣，其對稱性表明瞭節點間關係的雙向性；對於有向圖，相鄰矩陣則可能不具對稱性。此外，對於帶權重的圖，相鄰矩陣還可以表示節點間關係的權重。