Page 13 - c언어를 이용한 체험!자료구조 도서 미리보기
P. 13
Contents xv
CHAPTER 10 그래프(graphs) 417
10.1? 그래프 기초 420
10.2? 그래프 구현 423
10.2.1 인접 행렬을 이용한 구현 423
10.2.2 인접 리스트를 이용한 구현 435
10.3 응용 지하철 노선 데이터 443
10.4? 그래프 탐색 451
10.4.1 깊이 우선 탐색 452
10.4.2 너비 우선 탐색 453
10.4.3 그래프 탐색 구현 455
10.5? 연결 성분(connected component)? 459
10.6? 신장 트리(spanning trees) 463
10.7? 최소 신장 트리(minimum spanning trees: MST)? 466
10.7.1 Kruskal의 MST 알고리즘 개괄 466
10.7.2 Prim의 MST 알고리즘 478
10.8? 최단 경로(Shortest Path) 478
10.8.1 데익스트라(Dijkstra) 알고리즘?? 개요 479
10.8.2 데익스트라 알고리즘 구현 485
10.8.3 A* 알고리즘 489
10.8.4 Floyd 알고리즘 491
연습문제 492
