데이터 베이스정보처리기사(구) · 2019년04월27일 · 9/100
9.다음 그래프에서 정점 A를 선택하여 깊이우선탐색(DFS)으로 운행한 결과는?
1
ABECDFG
2
ABECFDG
3
ABCDEFG
4
ABEFGCD정답
해설
깊이 우선 탐색은 스택을 기본으로 사용함 깊이우선탐색은 깊이를 우선하여 탐색하는 것으로 한쪽 방향을 정하고 깊이 파고든 후 다른 반대쪽을 찾는 방식이다 정점A에서 시작-> b->e->f->g->c->d
깊이 우선 탐색은 스택을 기본으로 사용함 깊이우선탐색은 깊이를 우선하여 탐색하는 것으로 한쪽 방향을 정하고 깊이 파고든 후 다른 반대쪽을 찾는 방식이다 정점A에서 시작-> b->e->f->g->c->d