그래프 (자료구조)

여러 개의 점과 그 점들을 잇는 선으로 관계를 표현하는 자료구조다. 점을 노드(또는 정점)라 하고, 점과 점을 잇는 선을 간선(또는 엣지)이라 한다. 지하철 노선도에서 역이 노드고 역과 역 사이 선로가 간선인 것과 같은 모양이다. 친구 관계, 길찾기, 글과 글 사이의 링크처럼 「무엇이 무엇과 연결되어 있는가」를 다룰 때 쓴다.