「接続行列 (incidence matrix)」とは異なります。
1 2 3 4 1 2 3 4 ( 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 ) {\displaystyle {\begin{array}{r|c}&{\begin{matrix}1&2&3&4\end{matrix}}\\\hline {\begin{matrix}1\\2\\3\\4\end{matrix}}&{\begin{pmatrix}0&1&0&0\\1&0&1&1\\0&1&0&0\\0&1&0&0\\\end{pmatrix}}\end{array}}}
辺の重みと多重辺を
持たない無向グラフ左のグラフに対する
4x4-隣接行列
A = ( 0 0 12 60 0 10 0 0 0 0 0 20 0 32 0 0 0 0 0 0 7 0 0 0 0 ) {\displaystyle A={\begin{pmatrix}0&0&12&60&0\\10&0&0&0&0\\0&20&0&32&0\\0&0&0&0&0\\7&0&0&0&0\\\end{pmatrix}}}
辺の重みを持ち、多重辺を
持たない有向グラフ左のグラフに対する
隣接行列
A = ( 0 3 0 0 2 0 4 0 0 0 0 1 0 0 2 0 ) {\displaystyle A={\begin{pmatrix}0&3&0&0\\2&0&4&0\\0&0&0&1\\0&0&2&0\\\end{pmatrix}}}
辺の重みを持ち、多重辺を
持つ有向グラフループを持たない左のグラフの
可約隣接行列
グラフ理論および計算機科学において、隣接行列(りんせつぎょうれつ、英: adjacency matrix)は、有限グラフを表わすために使われる正方行列である。この行列の要素は、頂点の対がグラフ中で隣接
(英語版)しているか否かを示す。有限単純グラフの特別な例では、隣接行列はその対角上に0を持つ (0,1)-行列(英語版)である。