비선형 자료구조 : 하나의 데이터 뒤에 N개의 데이터가 이어질 수 있는 1:N , N:N 구조로 데이터가 나열되는 자료구조 4.3.1 그래프 데이터를 포함하는 정점(vertex)(=노드)과 정점을 잇는 간선(edge)으로 구성된 자료 구조 인접(adjacent): 두 정점이 간선으로 연결되어 있으면 인접하다고 표현 차수(degree): 정점에 연결된 간선의 수 진입 차수(in-degree): 해당 점점으로 향하는 간선의 수 진출 차수(out-degree): 해당 점점에서 나가는 간선의 수 경로(path): 한 정점에서 다른 정점으로 이어지는 정점들의 리스트 경로 길이(path length): 경로를 구성하는 간선의 수 단순 경로(simple path): 모두 다른 정점으로 구성된 경로 사이클(cycle)..