그래프의 탐색방법인 깊이 우선 탐색과 너비 우선 탐색을 알아본다.

DFS BFS란? 백준 문제추천

너비 우선 탐색 (BFS, Breadth-First-Search)


루트 노드 혹은 다른 임의의 노드에서 인접한 노드를 탐색하는 방법

장점

단점

시간복잡도

구현방법

[출처 : developer-mac.tistory.com/64]

[출처 : developer-mac.tistory.com/64]

깊이 우선 탐색 (DFS, Depth-First-Search)


해당 분기를 완벽하게 탐색 후 다음 분기로 넘어가는 탐색방법

장점

단점

시간복잡도

구현방법

[출처 : developer-mac.tistory.com/64]

[출처 : developer-mac.tistory.com/64]

탐색방법


인접행렬