public void DFS(int now)
&nbsp; &nbsp; &nbsp; &nbsp; {
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; Console.WriteLine(now);
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; visited[now] = true;&nbsp;

&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for(int next = 0; next &lt; 6; next++)
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (adj[now, next] == 0)
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; continue;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (visited[next])
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; continue;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; DFS(next);
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }
&nbsp; &nbsp; &nbsp; &nbsp; }

이 함수에서
1. adj [ 2, 5 ] 까지 for 문을 돌다가 next 값이 6이 되면 그대로 함수를 종료시키지않고 왜 DFS(next); 로 가는건가요??
2. 1번항목에서 DFS(next); 로 돌아갔을때 next 값이 2가 되는이유가 궁금합니다

두 질문이 사실상 동일한데 재귀함수의 특성이기 때문입니다. <img src="https://cdn.inflearn.com/public/comments/7a2b0ffe-7d09-4eb1-8899-4346507dd9bb/blob" alt="" /> 이런 중첩인형을 생각하시면 됩니다. <img src="https://cdn.inflearn.com/public/comments/97e7ef9e-900e-46f0-8271-ef0996f153c7/blob" alt="" /> 0에서 시작한 DFS는, 이어서 인접한 정점 1, 3에서 또 DFS를 돌리게 되고, ... 이런 식으로 파고 파고 들어가는 것이죠.

인프런 커뮤니티 질문&답변

DFS 그래프 질문드립니다.