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
📝 문제 해설(등록자)
클릭하면 보입니다.
🤖 AI 문제 해설
AI의 해설은 정확하지 않을 수 있습니다. 두 가지 모델의 답변을 제공해드리오니, 꼭 교차 검증 하시고 해설을 평가해주세요. 둘 다 적절치 않은 경우 모두 비추천을 클릭해주세요!
클릭하면 보입니다.