그래프(Graph)란? 그래프는 정점(Vertice)과 간선(Edge)으로 구성된 비선형 데이터 구조이다. 정점(Vertice): 노드(node)라고도 하며 정점에는 데이터가 저장된다. (위의 그림에서 0, 1, 2, 3, 4, ) 간선(Edge): 노드간을 연결하는 선이며 노드간의 관계를 나타낸다. 그래프와 트리의 차이 트리는 그래프의 한 종류이다. 하지만 서로 차이점이 존재한다. 아래 그림에서 자세히 설명한다. 그래프의 구현 방법 그래프의 구현 방법에는 일반적으로 인접행렬(Adjacency Matrix), 인접목록(Adjacency List) 두 가지가 있다. 근접 행렬(Incidence Matrix), 인접리스트(Incidence List) 방식도 있지만 본 글에서는 인접행렬과 인접목록 구현 방법에..