과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2016년06월18일 · 9/20
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정답
해설
A (a bcd 연결) B. C. D (b aef연결/ c af연결 / d f연결) E. F (e bg연결. / f bcdg연결) G. (g ef연결) 깊이탐색은 a-b-e-g-f-c-d