질문입니다! DFS(i) 를 DFS(v+1)로 해도 되지 않나요?

23.01.16 00:20 작성 조회수 200

DFS(i) 를 DFS(v+1)로 해도 되지 않나요? 실행시켜보니 답이 다르게 나오는데 i도 1부터 시작해서 5까지 가고 v+1을 해도 1부터 시작해서 5에서 종료되는데 왜 안되는지 이해가 안 됩니다.

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

15. 경로 탐색(그래프 DFS : Depth First Search)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.01.21

안녕하세요^^

재귀 안에서 있는 for i 문은 현재 방문중인 v정점에서 갈 수 있는 정점을 찾기 위해서 반복하는 구문입니다. 즉 if문이 참이 되면 i 는 현재 방문중인 v정점에서 갈 수 있는 정점들입니다. v+1는 v에서 갈 수 있는 정점이라고 볼 수 없습니다.