지난 단원에서는 "Sorted Map을 어떻게 더 빠르게 구현할까"라는 하나의 목표로 BST → AVL → Multi-way/(2,4) Tree → Splay Tree → Red-Black Tree까지 쭉 이어졌다. 이번 단원(Graph)은 결이 좀 다르다. 그래프는 "정렬"이나 "계층"과는 무관하게, 임의의 두 항목 사이의 관계를 표현하는 자료구조다 — 항공 노선, 소셜 네트워크, 뇌의 연결망처럼. 이번 단원의 큰 흐름은 다음과 같다:그래프란 무엇인가(정의와 용어) → 그래프의 핵심 성질들(path, cycle, connectedness, subgraph, tree) → 이걸 실제로 어떻게 저장할까(자료구조) 이 글(1)에서는 위 세 가지를 다루고, 다음 글(2)에서는 "이 그래프 위에서 무엇을 할 ..