DFS 문제

1.  변수 n 에 외부로부터 입력받은 값을 저장합니다.

2.  ch 라는 리스트를 만들어 줍니다.  값이 0 으로 해서 n+1 크기로 만들어줍니다.

---

 v = 1

3. DFS(1) 는 4번줄에 함수 DFS 의 v값에 1을 넣어 실행시킵니다.

4번줄 : 함수 DFS 에 1이 들어가면,

n(여기서 n을 3으로 가정한다) +1 의 값은 4이다. 

5번줄 :  v가 n+1 와 같다면 바로 아래 for문을 실행시킨다. 현재 v에는 1이 들어있기 때문에 1 !=4 이므로 10번줄 else가 실행이 된다.

 

11번줄: ch[1] =1 이므로 , 

 

이렇게 된다.

 

---

 v = 2

12번줄 : DFS(v+1) 에는  DFS(2)가 될것이고, DFS(2)는   4번줄에 있는  함수 DFS 에 이번에는 1이아닌 2를 넣어서 실행시켜준다.

5번줄 : if 2 == 4:  가 되고, 이때 거짓이므로, else 문으로 이동한다. 

현재 v=2 임을 잊지말자.  그럼 v=2 를 가지고 else 문에 도착했으니,

11번줄: ch[2] =1 이 된다. 

12번줄: DFS(2+1) 로 DFS(3)이 되고, DFS(3)은 다시 4번줄에 위치한 함수 DFS(v)를 호출한다.

---

 v = 3

4번째줄 :  def DFS(3) 

5번째줄 : if 3 == 3+1:      < false 로 else 문으로 이동한다.

10번줄: ch[3] =1      이므로 아래 사진처럼 3번에 1을 찍어준다.

12번줄: DFS(4) 가 되고 또 다시 4번줄에 있는 함수 DFS(v) 를 호출하여 이동한다.

 

---

 v = 4

4번줄: def DFS(4)

5번줄: if 4 == 3+1 이 되고 드디어 참이 된다. 참이기 때문에 바로 아래 for문을 실행시킨다.

6번줄: for i in range(1, n+1): 은 1부터 n까지 반복하는 의미이다. 여기서 n을 3으로 잡았기 때문에  

for 1 in range (1, 4)가 된다.

7번줄: if ch[1] ==1 이라면 

8번줄 : print 문을 통하여 i 값 즉 리스트 위에  인덱스 값 이 찍힌다.

ch 인덱스가 1인값은 1, 2, 3 모두 다 해당되므로 1 2 3 이 출력된다.