인접 행렬 그래프
인접 리스트 그래프 구현 방식과 반대의 장단점을 가지고 있는 그래프 구현 방식으로, 인접 행렬 방식이 있다.
인접 행렬은 정점의 개수가 V라면 V² 크기의 2차원 배열로 표현할 수 있다. 1과 0으로 인접 정점의 간선 여부를 true/false 구분한다.
자료구조의 그래프 구조를 구현하는 방식으로 인접 리스트 구현 방식이 있다. 이는, 각 정점의 간선 정보를 목록으로 표현하고, 각 정점마다 연결 리스트를 갖고 있게 된다.
그래프의 수학적 의미는 객체들의 쌍들이 서로 연관되어 객체의 집합을 이루는 구조이다. 사물이나 추상적인 개념간의 연결 관계를 표현한다.