인접 행렬

그래프를 담는 방법 하나다. 노드가 n 개면 n×n 크기의 2차원 배열을 만들고, i번 노드와 j번 노드가 이어져 있으면 [i][j] 칸에 1을, 아니면 0을 적는다. 두 노드가 이어졌는지는 칸 하나만 보면 바로 알지만, 간선이 적어도 n×n 칸을 다 쓴다. 그래서 간선이 많은 그래프(조밀 그래프)에 맞는다.