그래프, 트리비선형 자료구조(non-linear data structure)하나의 데이터 뒤에 N개의 데이터가 이어질 수 있는, 1:N 또는 N:N 구조로 데이터가 나열되는 자료구조계층적 구조를 나타내기에 편리선형 자료구조와 달리 데이터를 하나하나 탐색하지 않아도 원하는 데이터를 찾을 수 있다는 장점 그래프 (graph) 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)으로 구성된 자료구조정점은 노드(node)라고도 함일반적으로 그래프는 각 용어의 영문 앞 글자를 따서 G = (V, E)로 표현 인접(adjacent): 두 정점이 간선으로 연결되어 있으면 인접 차수(degree): 정점에 연결된 간선의 수. 그림에서 정점 4의 차수는 3진입 차수(in-degree): 해당 정점으로 향하..
