자료구조의 그래프는 마치 거미줄처럼 여러 개의 점들이 선으로 이어져 있는 복잡한 네트워크망과 같은 모습을 갖는다.하나의 점을 그래프에서 정점(vertex) 이라고 하고, 하나의 선은 간선 (edge)라고 한다.인접 행렬 두 정점을 바로 이어주는 간선이 있다면 두 정점은