邻接矩阵 在图论和計算機科學中邻接矩阵英語adjacency matrix是一種方阵用來表示有限图它的每個元素代表各点之间是否有边相连 作爲特例簡單圖的鄰接矩陣是矩陣並且對角線元素都爲無向圖的鄰接矩陣是對稱矩陣圖和其鄰接矩陣的特徵值和特徵向量之間的關系是譜圖理論的研究對象 圖的关联矩阵需要和鄰接矩陣區分它是圖的另一種矩陣表示方式它的元素表示各個节点邊對是否相關還有圖的度數矩陣含有每個結點的度數信息 距離矩陣可算是鄰接矩陣的擴充