1. 그래프란? 그래프는 '노드 (Node) 와 각각의 노드를 연결하는 간선(Edge)'으로 구성된 자료구조이다. 쉽게 설명하면 각각의 객체들과 그것을 잇는 선들의 집합이라고 생각하면 된다. 실생활에서 우리가 대표적으로 보는 그래프 형태의 이미지는 지하철 노선도를 떠올릴 수 있다. 각각의 역과 역을 잇는 선들의 집합으로 그래프의 형태를 이루고 있다고 이해하면 알기 쉽다. 그래프는 또한 다음과 같은 다양한 특성을 지닌다. 노드(Node)는 다른 이름으로 정점(Vertex)라고도 불린다. 연결 방향에 따라서 양방향, 단방향, 무방향이 될 수 있다. 넓은 범위에서는 트리 역시 그래프의 일종이다. 인접 : 두 개의 노드가 간선으로 직접 연결되어 있는 상태를 말한다. 가중치 : 간선에 따라 할당된 값 또는 비용을..
