DFS, BFS

이정환·2023년 7월 25일

0

[CS] [DATA STRUCTURE/ALGORITHM]

목록 보기

11/13

DFS, BFS에 대해서 설명해주세요.
- ==그래프 탐색하는 방법으로 DFS는 부모로부터 한쪽 방향의 맨 아래지식까지 쭉 탐색후, 그 직전의 부모의 자식탐색하는식으로 지그재그로 탐색하는 방법입니다. BFS는 부모로부터 직계자식을 탐색하고, 그다음 자식의 자식들을 탐색하는 방식으입니다. BFS는 큐와 맞고, DFS는 스택이랑 자료구조가 호환됌.

이전 포스트

BSP 편향

다음 포스트

ARRAY

0개의 댓글