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

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

정의

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

$A=\left[\begin{array}{c}{a}_{ij}\end{array}\right]$

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

그래프	인접행렬
파일:Defgraph.png	$\left[\begin{array}{cccc}0& 1& 1& 0\\ 1& 0& 2& 0\\ 1& 2& 0& 1\\ 0& 0& 1& 1\end{array}\right]$