그래프 탐색 (Graph Traversal)

그래프 탐색 (Graph Traversal)

그래프의 모든 정점을 체계적으로 방문하는 알고리즘

목적: 그래프 순회, 경로 탐색, 연결성 확인, 패턴 찾기

특징: DFS/BFS, 방문 체크, 큐/스택

주요 알고리즘: DFS(깊이 우선), BFS(너비 우선)

적용사례: 경로 찾기, 연결 요소, 사이클 검사, 위상 정렬

비교: DFS(깊이우선/스택/메모리효율/최단경로 미보장) vs BFS(너비우선/큐/최단경로보장/메모리 많음)

연관: DFS, BFS, 그래프, 경로, 연결성