35. 다음은 그래프 순회에서 깊이 우선 탐색 방법에 대한 수행순서를 설명한 것이다. (ㄱ)~(ㄹ)에 알맞은 내용으로짝지어진 것은?
(1) 시작 정점 v를 결정하고 방문한다. (2) 정점 v에 인접한 정점 중에서 (2-1) 방문하지 않은 정점 w가 있으면 정점 v를 (ㄱ)에(ㄴ)하고 w를 방문한다. 그리고 w를 v로 하여(2)를 수행한다. (2-2) 방문하지 않은 정점이 없으면 (ㄱ)을/를 (ㄷ)하여받은 가장 마지막 방문 정점을 v로 설정한 뒤 다시(2)를 수행한다. (3) (ㄹ)이/가 공백이 될 때까지 (2)를 반복한다.
- 1ㄱ.Stack ㄴ.push ㄷ.pop ㄹ.Stack
- 2ㄱ.Stack ㄴ.pop ㄷ.push ㄹ.Queue
- 3ㄱ.Queue ㄴ.enQueue ㄷ.deQueue ㄹ.Queue
- 4ㄱ.Queue ㄴ.enQueue ㄷ.deQueue ㄹ.Stack