그래프라는 말은 많이 들어보았지만 자료구조에서 그래프란 정점과 간선으로 이루어진 자료구조를 말한다. 조금 더 구체적으로 말하면 각 정점들의 관계(연결)을 나타낸 조직도라고 이해하면 편하다. 대중교통의 노선도, 도로등 다양한 것들을 그래프로 나타낼 수 있다. 따라서