[9급 지방직 컴퓨터일반 2016년 9번]

다음의 인접리스트는 어떤 그래프를 표현한 것이다. 이 그래프를 정점 A에서부터 깊이 우선 탐색(depth first search)할 때, 정점이 방문되는 순서로 옳은 것은?

1. ①A → B → C → D → F → G → E
2. ②A → D → C → B → F → E → G
3. ③A → B → C → D → E → F → G
4. ④A → B → E → G → F → C → D

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)