Chapter 5. 그래프의 비밀

1. A. 그래프

1.1. 형식 적인 기술

1.2. 트리

1.3. 그래프 밀도

1.4. 다이그래프

1.5. 게임 AI에서의 그래프

1.5.1. 항해 그래프

1.5.2. 종속 그래프

1.5.3. 상태 그래프

2. B. 그래프 클래스 구현하기

2.1. GraphNode 클래스

2.2. GraphEdge 클래스

2.3. SparseGraph 클래스

3. C. 그래프 탐색 알고리즘

3.1. 무정보 그래프 탐색

3.1.1. 깊이우선탐색 (DFS)

3.1.2. 너비우선탐색 (BFS)

3.2. 비용 기반 그래프 탐색

3.2.1. Dijkstra 알고리즘

3.2.2. A*