📖 BFS
정점들과 같은 레벨에 있는 노드들(형제 노드)을 먼저 탐색하는 방식
📌시간 복잡도
노드 수 : V
간선 수 : E
while need_visit 은 V+E만큼 수행 (need_visit => 방문할 노드)
⇒ O(V+E)📖 DFS
정점의 자식들을 먼저 탐색하는 방식
📌시간 복잡도
노드 수 : V
간선 수 : E
while need_visit 은 V+E만큼 수행 (need_visit => 방문할 노드)
⇒ O(V+E)📌 Recursion
DFS는 재귀함수를 이용해서도 구현 가능!