페미위키:포크 프로젝트/리브레 위키/인접행렬

인접행렬(隣接行列)은 그래프를 표시하기 위해 이용하는 행렬이다.

정의

그래프 G=(V,E)에 대해 $|V|=n$이라고 하자. V의 원소를 $v_{1},v_{2},\cdots ,v_{n}$으로 나타내었을 때, a_ij를 G에서 $\{v_{i},v_{j}\}$의 수라고 하자. 이때 행렬

$A={\begin{bmatrix}a_{ij}\end{bmatrix}}$

를 인접행렬(Adjacency matrix)이라고 한다.

그래프	인접행렬
파일:Defgraph.png	${\begin{bmatrix}0&1&1&0\\1&0&2&0\\1&2&0&1\\0&0&1&1\end{bmatrix}}$