비선형 자료 구조란 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조를 말한다. 일반적으로 트리나 그래프를 말한다.

1. 그래프

그래프나 정점과 관선으로 이루어진 자료구조

1-1) 정점과 간선

어떠한 곳에서 어떠한 곳으로 무언가를 통해 간다고 했을 때 “어떠한 곳”은 정점(vertex)이 되고 “무언가”는 간선(edge)이 된다.

e.g. 어떤 아파트로 간다고 했을 때 나와 아파트는 정점(vertex)이고 거기로 가는길은 간선(edge)이 된다.

1. 단방향 간선
   1. 가는 길 밖에 없는 간선
2. 양방향 간선
   1. 오고 갈수 있는 간선

1. outdgree : 해당 정점으로 나가는 간선
2. indgree : 해당 정점으로 들어오는 간선

이렇게 정점과 간선으로 이루어진 집합을 그래프(graph)라고 한다.