그래프(Graph)를 탐색하는 방법인 DFS(Depth First Search)와 BFS(Breadth First Search) 대해 알아볼겠습니다. Graph Search 종류 그래프를 탐색하는 방법 깊이 우선 탐색(Depth First Search) 너비 우선 탐색(Breadth First Search) Depth First Search(DFS) Binary Tree를 검색할때 사용했던 아래 3개가 DFS에 속한다. Inorder Preorder Postorder 자식의 자식의 자식...을 계속해서 방문 잎 노드를 만나면 다시 올라온다. Breadth First Search(BFS) 순서대로 레벨별로 자식들을 탐색 DFS, BSF 순서 비교 탐색하는 과정을 순서대로 비교해보며 이해해보겠습니다. DFS..
