깊이우선탐색(DFS)을 수행할 때, 정점 A에서 시작하여 가능한 깊이까지 탐색하고, 더 이상 갈 곳이 없을 때 이전 정점으로 돌아옵니다.

1. A에서 시작하여 B로 이동합니다.
2. B에서 E로 이동합니다.
3. E에서 C로 이동합니다.
4. C에서 F로 이동합니다.
5. F에서 G로 이동합니다.
6. G에서 더 이상 갈 곳이 없으므로 뒤로 돌아옵니다.
7. F에서 더 이상 갈 곳이 없으므로 뒤로 돌아옵니다.
8. C로 돌아와서 D로 이동합니다.
9. 모든 정점을 방문했습니다.

따라서 순서는 ABEFGCD가 됩니다.