鄰接矩陣
鄰接矩陣是爲圖服務的，記錄了圖間定頂點間的關係。圖又分爲有向圖和無向圖。
有向圖：
概念：
圖中的每條邊都是由方向的 ，所有邊都有方向的圖稱爲有向圖。
例圖：
無向圖：
概念：
圖中的每一條邊都是無方向的，以此構成的圖就是無向圖
例圖：
怎麼在鄰接矩陣中查看度呢？
概念：
鄰接矩陣就是爲了表示圖中各個頂點間的關係，有關係是1，沒有關係是0.
度：
頂點的度就是該頂點的入度和出度之和
入度：
以該頂點爲終點的有向邊的數目。（其實就是被指向。——>自己）
出度：
以該頂點爲起點的有向邊的數目。（其實就是指出去 自己——>)
看圖：
有向圖鄰接矩陣
（與上圖有向圖例圖一致）
如何依據臨界矩陣推出某點的入度、出度、度呢
以A爲例。A的入度爲1，出度爲3。對應臨界矩陣如下圖
A的入度：
A的出度：
總結：;鄰接矩陣橫向爲該頂點的出度，縱向爲該節點的入度，度=橫向+縱向
無向圖鄰接矩陣
無向圖沒有入度和出度的概念，所以只涉及到度，下面敘述如何通過鄰接矩陣找出無向圖的度。
無向圖是一箇中線對稱的。
通過鄰接矩陣我們可以看出，無向圖是一箇中埃及
依舊以A爲例，查看A的度。
因爲無向圖的特殊性所以它的橫向和縱向是一一對應的，看度的話我們只需要選擇其一看接可以