Search
Duplicate
🚧

깊이 우선 탐색

•
정의
◦
탐색 시, 깊은 것을 우선적으로 하여 탐색하는 알고리즘, 이러한 깊이 우선 탐색은 맹목적으로 각 노드를 탐색할 때 주로 사용된다.
◦
구현 시 스택을 주로 사용한다.
•
구현
◦
스택의 최상단 노드를 확인한다.
◦
최상단 노드에게 방문하지 않은 인접 노드가 있다면 그 노드를 스택에 넣고 방문처리한다.
◦
방문하지 않은 인접 노드가 없다면 스택에서 최상단 노드를 뺀다.
Made with