How it works?

DFS는 각 정점에 대한 방문(visited) 표시와 처리할 정점들을 담은 스택(stack)을 유지합니다.

단계별 프로세스:

1. 시작 정점을 스택에 넣습니다(Push).
2. 정점을 꺼냅니다(Pop). 이미 방문했다면 건너뜁니다. 그렇지 않으면 방문 표시를 하고 방문 순서에 기록합니다.
3. 방문하지 않은 이웃 정점들을 스택에 넣습니다. 오름차순으로 방문하려면, 가장 큰 것부터 가장 작은 것 순으로 넣어서 가장 작은 것이 먼저 꺼내지도록 합니다.
4. 스택이 빌 때까지 반복합니다.

0에서 시작하여 간선 [0,1, 0,2, 1,3, 2,3]을 가진 정점 0..3에 대한 예시:

• 0을 방문하고, 가장 작은 이웃인 1을 방문한 다음, 1의 이웃인 3을 방문하고, 마지막으로 3의 이웃인 2를 방문합니다.
• 방문 순서: [0, 1, 3, 2].

시작 지점에서 도달 가능한 정점들만 방문됩니다.