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

정답 4번A→B→E→G→F→C→D
참고 자료 · 인사혁신처 2016년 제1회 지방직공무원 시험 컴퓨터일반(지방9급) C책형 문제지·최종정답공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.