BFS - 너비 우선 탐색

그래프 탐색 알고리즘으로 같은 깊이에 해당하는 정점부터 탐색하는 알고리즘

BFS의 특징

큐를 이용해서 구현할 수 있다
시작 지점에서부터 가까운 정점부터 탐색한다
V가 정점의 수, E가 간선의 수일때 BFS의 시간 복잡도는 O(V+E) 이다

DFS - 깊이우선탐색

그래프 탐색 알고리즘으로 최대한 깊은 정점부터 탐색하는 알고리즘

DFS의 특징
스택을 이용해서 구현할 수 있다
시작정점에서 깊은 것 부터 찾는다
V가 정점의 수, E가 간선의 수일때 BFS의 시간 복잡도는 O(V+E) 이다