bfs1 DFS BFS 그래프 탐색 알고리즘 비교 정리 기술사 학습노트› 알고리즘› 그래프 탐색(DFS/BFS)Algorithm · 한장정리[기술사토픽] 그래프 탐색(DFS/BFS) 완벽 정리 - 한장정리DFS·BFS의 동작 원리, 구현 방법(스택·큐), 시간복잡도, 활용 사례를 비교 정리한 기술사 핵심 학습노트그래프탐색DFSBFS깊이우선탐색너비우선탐색스택큐순회알고리즘정보관리기술사알고리즘Ⅰ.그래프 탐색 개요그래프 탐색(Graph Traversal)은 그래프의 모든 정점을 빠짐없이 방문하는 순회 알고리즘이다. 대표적으로 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 두 가지가 있으며, 각각 스택과 큐를 핵심 자료구조로 사용한다.구분DFSBFS탐색 방향한 방향으로 깊게 탐색 후 되돌아옴출발점에서 가까운 정점부터 순서대로 탐색자료구조스택(Stack) 또는 재.. 2026. 3. 28. 이전 1 다음 반응형
