DFS1 자료구조 그래프(Graph) 의 탐색 방법 DFS 와 BFS 자료구조 그래프(Graph) 의 탐색 DFS 와 BFS 그래프(Graph) 탐색 방법 1. 깊이 우선 탐색 (DFS, Depth-First Search) 루트 노드부터 시작하여 그래프에서 깊이를 우선적으로 탐색한다. 스택 (Stack) 과 재귀 (Recursion)를 이용한다. 스택은 후입선출 (LIFO, Last In First Out) 스택은 수직 구조로 볼 수 있고, 수직 구조는 깊이를 가진다고 할 수 있다. 이웃한 노드들의 포인터를 저장하지 않아도 되기 때문에 BFS 보다 더 적은 메모리를 요구한다. 2. 너비 우선 탐색 (BFS, Breadth-First Search) 루트 노드부터 시작하여 그래프에서 너비를 우선적으로 탐색한다. 큐 (Queue) 를 이용한다. 큐는 선입선출 (FIFO, Fir.. 2020. 6. 20. 이전 1 다음
