Algorithm&Data Structure
2022. 12. 11.
[Algorithm] 탐색 알고리즘 DFS/BFS
기본 탐색 알고리즘 DFS와 BFS에 대한 기록이다. DFS DFS(Depth-First Search) 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 그래프는 저번 기록에서 다뤄보았다. [Data Structure] 그래프의 구성, 종류, 표현 (Graph) 기본 자료 구조 그래프에 대한 공부 기록이다. 구성 그래프는 정점과 간선으로 구성된다. 정점 : 대상(개념, 값 등) 간선 : 대상들 간의 관계를 나타냄 간선으로 연결된 두 정점은 인접의 관계를 choi-records.tistory.com DFS에 대한 그림 설명이다. DFS는 보통 스택 자료구조를 이용한다. [Data Sturcture] 스택, 큐, 우선순위 큐, 기본적인 자료구조에 대해 먼저 다뤄보려고 ..