노드(데이터)와 간선(관계)을 이용한 비선형 데이터 구조로, 데이터 간의 관계 표현에 사용방향성: 간선은 방향(단방향/양방향)을 가졌는지 여부에 따라 방향 그래프, 무방향 그래프로 나뉨가중치: 간선에는 가중치가 존재할 수 있음(ex. 1 -> 2 까지의 거리는 30)순