그래프는 로봇이 최단 경로를 계산해서 움직일 때나 내비게이션에서 경로를 안내할 때, 지하철역을 어디에 건설해야 가장 효율적인지 계산하는 등 매우 폭넓게 사용됩니다. 게다가 최근에 가장 중요한 이슈인 머신 러닝도 그래프를 활용합니다. 이 장에서는 그래프에 대한 이론적인 내용과 실제로 구현할 때 표현(representation), 모든 정점을 방문하는 방법인 순회(traversal) 등 그래프의 기본 내용을 다루어 보겠습니다. 많은 교재에서 그래프보다 트리를 먼저 소개합니다. 하지만 이 책에서는 트리 또한 그래프 일종으로 보고 먼저 그래프를 기본적으로 이해한 후 트리를 알아볼 것입니다. 그 이후에 다시 그래프로 돌아와 다양한 알고리즘을 공부해 보겠습니다.