鄰接矩陣

在圖論和計算機科學中 ， 鄰接矩陣 （ adjacency matrix ） 是一種方陣 ， 用來表示有限圖 。 它的每個元素代表各點之間是否有邊相連 。 作爲特例 ， 簡單圖的鄰接矩陣是 ( 0,1 ) 矩陣並且對角線元素都爲0 。 無向圖的鄰接矩陣是對稱矩陣 。 圖和其鄰接矩陣的特徵值和特徵向量之間的關係是譜圖理論的研究對象 。 圖的 - { zh - hans: 關聯矩陣; zh - hant: 關聯矩陣 } - 需要和鄰接矩陣區分 。 它是圖的另一種矩陣表示方式 ， 它的元素表示各個節點 - 邊對是否相關 。 還有圖的度數矩陣 ， 含有每個結點的度數信息 。 距離矩陣可算是鄰接矩陣的擴充 。