다음은 그래프 순회에서 깊이 우선 탐색 방법에 대한 수행 순서를 설명한… | [9급 서울시 컴퓨터일반] 17년 2회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 17년 2회차
다음은 그래프 순회에서 깊이 우선 탐색 방법에 대한 수행 순서를 설명한 것이다. (ㄱ)~(ㄹ)에 알맞은 내용으로 짝지어진 것은?(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
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요