鄰接矩陣是圖論中的內容，指的是地址集合中有直接相連關係的集合。

若兩點m,n之間直接可達 則對應的鄰接矩陣的V = a[m][n]=a[n][m] 這裡的 V代 表的就是 權值，這個值可以是 1 僅僅表示可達 也可以是 兩點之間的距離 ~~~ 也可以是兩點之間的費用等等

定義裡的公式：

左邊是用矩陣A將向量做了一個轉換，右邊是將向量拉伸了倍。

說明A有這樣一個功能：即對向量變換後，長度拉伸倍，方向不變。

需要注意的是：並不是所有的向量都可以被A透過變換拉伸而方向不變。

能夠被A拉伸且保持方向不變的向量就是A的特徵向量，拉伸的倍數就是特徵值。

鄰接是點與點或者邊與邊之間的關係。在無向圖中，如果兩個點之間至少有一條邊相連，則稱這兩個點是鄰接（adjacent）的。同樣，如果兩條邊有共同的頂點，則兩條邊也是鄰接的。

關聯是點與邊之間的關係。一個點如果是一條邊的頂點之一，則稱為該點與該邊關聯（incident）。